So here is my perspective after completing the first two palaces. There's definitely a point pretty early in the first palace where they just take off the training wheels. Here is some advice I have so far:
The enemies are about as strong as you. You can get in more attacks before they get any...