Visually stunning for a 64x64 game! I also ran into the sword in the sky on respawn bug, but otherwise, the mechanics all seem pretty polished from what I could tell!
Personally, I felt the need to be able to jump and recall the sword from afar. Those could be really solid additions that you could do some cool things with!
Overall, love it! Great job!