Actually, weirdly enough I had some trouble playing through The Minish Cap, particularly with taking too much damage. The game really isn't that hard, but if you're too reckless you'll end up sustaining way too much damage, so as a product of my aggressive playstyle, I got hurt a lot and was running low on hearts all the time in dungeons. Second time through, it was completely easy, but I actually had a difficult experience my first time. :bleh:
That said, yeah, it's a pretty easy game, but I think as Zenox mentioned, the bosses are very creative and I think this extends to the rest of the game as well. I just felt they did a lot of cool stuff and fleshed out the world in the game, and I enjoyed its take on Hyrule and the standard Zelda adventure quite a lot.
Another thing I loved about The Minish Cap is the graphics. It's frankly the most gorgeous-looking 2D Zelda game ever made, with the
possible exception of Four Swords, which has roughly the same graphics with a slight difference in coloring style. I think TMC deserves props for its visuals as well.
Well, it's a handheld. You can't expect the bosses to be that hard. However, it picks up. Trust me. Just wait 'til you get to the Temple of Droplets. And Vaati is pretty challenging, too.
What does it being a handheld title have to do with its difficulty? There's no logical reason to associate a certain level of difficulty to a handheld system as opposed to a home console. Especially when specifically referring to Zelda; its handheld titles, with the exception of The Minish Cap and Phantom Hourglass, were fairly hard.
The one you are referring to is Gohdan, who I thought was really cool.
Mazaal, actually. Gohdan is the nearly identical boss from The Wind Waker.