ARamdomGamer on 17 October 2017
From recent memory I'll say Pompy from Donkey Kong Country Tropical Freeze, is a decent challenge for being a first boss, really fun and that music, god that music.
https://www.youtube.com/watch?v=301s-GDML5w