Yomieeee said:

Bayonetta 2 for sure. I'm not sure if this counts as the first boss fight but this was my favorite.

I forgot about that one. Gomorrah is an insane opening boss...