I'm going to have to go for a controversial decision here and choose Wario from SML 2: Six Golden Coins. That boss battle was a lot of fun, seeing Wario use familiar power-ups to different effects.
Then again, I may choose Bowser from Super Mario 64. That was a very cool boss battle, especially...