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