Enjoyment - The combat and movement is fun! A few times I wished their was a bit of "coyote time" when jumping near an edge.
Execution - Very awesome start! The controls feel smooth and the jump/roll is nice!
Visuals - Nice pixel art and style. Would be even better with some parallax backgrounds and more decorations. A few times it was difficult to differentiate walkable tiles and the background. Parallax would help that, also having more saturated colors on the player layer, and more desaturated colors in the BG.
Audio - The sound is also a great start.
Metroidvania - Really felt like a metroidvania!
Keep it up and good work! And please check out my game when you can :D