Voted for Cyan, but I prefer a tier system, since it's so tough. In no particular sub-order...:
favorites
Sabin
Edgar
Cyan
Celes
like
Terra
Strago
Gau
Umaro
indifferent
Setzer
Mog
Gogo
dislike
Relm
Locke
Shadow's kind of in his own category. I both like and dislike him. Kinda...