They were unquestionably easy, but they were still amazing fun. These bosses were, like the puzzles in the game, some of the most clever in the series. Incredibly easy: Yuga the first time, and Moldorm!! Holy crap, she was honestly so much tougher in ALttP, I went back and replayed her in ALttP to see if it was just because I'm older but no, she moves more sporadically and it's much easier to get knocked off the ledge. The only bosses I had trouble with were the Skull Woods boss, especially when the floor starts collapsing, as well as the Desert Palace and the final battle, the only fights that I fell once on before I won, so they were the toughest for me.
Overall though, easy, fun bosses.