I was a big fan of Reina and Faris for the reasons that you mentioned.

This is how I rank the characters:

1. Faris
2. Reina
3. Galuf
4. Bartz
5. Krile

Krile reminds me of a Mary Sue in a fanfic because she only seems to have positive attributes. She never acts recklessly and she always seems to know what to do. She displays special powers well before she officially joins the party.