Upgrade your Magic Damage early on and increase it as much as possible as it will help you defeat bosses and cruise through the stages faster.