I've never had a handheld system, and only recently played Minish Cap on my PC. I thought it was ok, it looked, played, and sounded like a Zelda game, but didn't really feel like a Zelda game. Maybe I wasn't paying attention to the story, but most of the time I didn't even know what I was doing or why I was doing it. I was just completing A to get to B, and so on.
I think I might have the other games on my PC, I'll have to check.