Wart was a good boss, even though his attack pattern was very close to Bowser's.. except that you had him choking down veggies to KO him.
I'd have to vote for the bosses from Yoshi's lsland (Rapheal the Raven and the Naval Pirahna particularly), for Fawful, and for the Kamella battles in Mario Galaxy.