Well, Hibachi from DoDonPachi Resurrection (ah, the benefits of being in Europe) is practically impossible.
If we're only allowing bosses from games people (might) have actually heard of, I'd say... Byakuren Hijiri, from Undefined Fantastic Object (the 12th Touhou game). Holy fucking shit. Nirvana's Cloudy Way in Purple is bullshit, Magic Milky Way is bullshit, Devil's Recitation is bullshit, Superhuman "Byakuren Hijiri" is bullshit, Legendary Flying Saucer is bullshit. Her 3rd nonspell is also bullshit. (It'd probably be better to name everything that isn't bullshit...)
I'm tempted to name Yukari Yakumo from Perfect Cherry Blossom, but despite Mesh of Light and Darkness, Double Black Death Butterfly and Boundary of Life and Death, she hasn't got much going for her when it comes to Lunatic Byakuren Hijiri.