Surprising villains? Hmm...

I feel like Caius from FFXIII-2 surprised me. I was going in expecting a fairly generic 'bad guy' but then you learn his motivations and he takes on a different perspective.

There's probably more: but I need to have a good ol' think (and discuss with Mr. Carny) before I get anywhere.