I'd definitely recommend it. Most would agree that with the possible exception of the first three or four games, those two are the highlight of the series.

Minish Cap isn't actually too well liked overall. Some people find it boring. I can agree with that until the second dungeon. After that point, I think the game was absolutely incredible.
Yeah, the Mega Man games are a long running series by Capcom, although sadly there haven't been too many announcements lately pertaining to Mega Man, other than a Wii Ware title or two. Mega Man is one of the favorite series under Zelda, so that bothers me.
No problem. ^^