enemies that follow you, good idea. I thought that with the skeletons that they should turn around and walk towards you, as right now it feels like all the enemies ignore you (which I guess they do)
the water going up is a good idea, you could have floating platforms you need to release in order to move up, as well as having fixed platforms.
for the flying levels, maybe look at the flying levels in super mario world for more ideas.