Holy fuck did that fight annoy me the first playthrough. Once I figured out the trick to it, it became easy as hell, but until then I almost put the game down entirely.
spoiler
Balteus felt like the real noob filter, though. Holy shit, that fight took me SO LONG the first time through before I had unlocked the Songbirds.
Oh, and then Sea Spider. Fuck that guy right in Balteus's ass.