Any boss character you just could not beat?

[Mr Khan]

Bonus boss, that special fight against that ninja (can't even remember his name) that you had to fight as Sheena-only in Tales of Symphonia

That fight was some old-school bullshit, right there.