If you liked Cave Story, you'll definitely like Antipole! It's on the eShop. It's more of a stage by stage progression type of game, but it captures some fun and challenging gameplay and retro visuals.

Here's a video preview:
http://www.nintendo.com/games/detail...97o9HGf3j5kGVp

Hope you enjoy!