It's highly doubtful whether either Cain or Golbeza actually qualifies as a villain, despite the fact that both of them spend significant time of the game as antagonists, which is the main reason I didn't mention either. The thread is, after all, about sympathetic main villains, and while Zemus might be invisible for 90% of FFIV, he is still the game's main villain.