I think Gaius is the best. Hands down. Not because of what he stood for or what he did, but WHY. He did it because he believes that man should carve his own path.
Why is that so compelling? Well, it means he doesn’t care how his actions are seen, as long as the end results in what he believes is right. Something we can all relate to. It paints him as more of a grey than a black or a white. We haven’t gotten any major villains since that are anything like that. A person who, if he wasn’t so stubborn in his plan because of loyalty to his country, because of his core concept and belief he has would totally sit down in the local pub and have a beer with you since both of you care your own paths. Something he respects and even pretty much says in the Praetorium CS.
That being said, in terms of minor villains, Ysayle (before HW) strikes a chord similar. She wants to uncover the corruption of Ishguard. At the time you see her as evil since you don’t know of the corruption and lies. And in retrospect, had you known you would never have fought Shiva.
Now, in terms of minor villains for camp and cheese? Grynewat. ITS LIKE ALL MY NAMEDAYS HAVE COME AT ONCE!!!