okay... so here is what i got.

Warrior - Apollo (Don't ask why... Just roll with it. Hint... Aquarion... XD)
Thief - Nimbus (nimble fingers, and nimbus is a form of CLOUD ;P)
White Mage - Weiss (Because I'm not sure if it's a girl or a boy... But i figure it'll work either way.)
Red Mage - Red (pokemon games and Red is my favorite color XD)

What do you think?