Don't let that cute exterior fool you! New Zealand Story is a tough as nails game! Kind of violent, too! If your character gets hit by a projectile, like an arrow or a throwing axe, the weapon will just stick in his head as he does his 'wah-wah, wah-wah' death dance!
When I first got Taito Legends, my brother Jeff was determined to beat it. With limitless continues, he thought he could. But the game had other plans. He found a secret door that took him to a special cloud level, and once he reached the top, he saw a cutscene of the Kiwi bird being held by some kind of goddess, and she said, "Kiwi, you made it to Heaven. You can rest now." And then he got the Game Over screen! I never even knew about that! It really happened!
The New Zealand Story Revolution game on DS is pretty much the same game as in the arcade, just with some added control options like being able to aim your arrows. The DS Taito game you really should look into getting is Arkanoid DS. And maybe Space Invaders Extreme.