I've finally defeated the game and got all of the wishes. I have to say I enjoy the "new release" more than I do the GBC version. Sure the GBC version had an extra dungeon, but it was more brutal than fun, having to collect all monster medals to go through the whole thing.

I was also able to get all of the wishes. I especially like how you no longer have to waste wishes on the second bonus dungeon. I'm still missing one of the Small Medals though so I only have 109 out of the 110. It's bugging me a lot since I've went through the Game FAQs small medal list at least twice and I still couldn't find it. I even brought a thief with me who'd do Thief Nose to ensure that I got all the Small Medals in the areas I explored. Yeah, I know that you only need 100 of them to get all the prizes, but it's going to annoy me that I haven't given the small medal man all 110 of them since he stops accepting them after giving away the Gold Pass.