I'd like to see the return of the genkai quests personally, I thought they were interesting and gave you something else to do other than level.

Maat being feared and respected by most classes was excellent... Obviously a little too hard for some (Poor Red Mage) and a little too easy for others (Hai! Ninja!) - but it was a fun addition to the game and I really enjoyed doing it, even just for fun when I done it already.