Shadow Queen in Paper Mario 2
Yep. And it's insanely tough. One day we'll beat it....
Game that first came to mind for me is Splatoon. Final boss is a crazy melange of mayhem that blows away every other in creativity and difficulty. The game had some cool bosses before this, but the final boss is one of the best I'd seen in years.