The Oracle games will make you want to throw your Gameboy against the wall on occasions. They're both much harder than the Minish Cap. (Though don't knock it until you get to the final battle with Vaati. That fight is pretty hard.)

Also, are you playing Minish Cap on a DS? The DS does not play Gameboy Color or Gameboy games, only GBA games. If you have any GBA model except the Micro, then it will be fine, though. In fact, there is a store in both Oracle games that only appears when played on a GBA.