Hello,
I am glad you finished the game, thank you! I agree, we need to adjust melee enemies to make them a bit faster and challenging.
Indeed, Teleport is the last ability to get in the normal sequence, so that the player experiences the majority of the platforming challenges before. I think it was an acceptable compromise. So, Teleport is meant to be versatile: it changes the way you traverse the challenges that you know, it allows you to explore other areas, it is useful against regular enemies, and is necessary to dodge some Boss's attacks.
The last ability you got was the Teleport? There is a sequence break to find it earlier.
In terms of level design and game design, I would love to know: did you get lost at some point? Did the sense of exploration have the right intensity during the progression? Did you encounter any difficulty peaks?
Cheers