I'm quite fond of Kyatto Ninden Teyandee ... even if it is far too easy!
So I've been stupidly addicted to this game. It is really easy but the design and overall art direction rocks.
Holy Diver is another one that I keep going back to. It's hard as nails until you start understanding the enemy patterns, and even then, but it's a blast to play.