I always went with the warrior too. Except for that one time I made the White Mage the leader, just 'cause.