The art is beautiful, well done and cute! (Valkitty won my hearth) I would suggest two things:
-The floor on the first level looks odd, and change when I move arround, I would put some plain title sprites on the floor and I felt distracted by it. (not in the second room, that one looks really cool).
-The sword swing was slow, and that's not a problem by itself but I found myself mashing ctrl to atack and I think it would be cool to add some kind of "action bar" (*look secret of mana for the SNES to see what I'm talking about). I feel it would help to plan my moves better in battle.
I think you have a good game here and I would love to see more levels! I hope that your team find this feedback useful (Sorry I cant give you more feedback on the art, It's not my strength). Cheers!