Rewards will probably change depending on the class you complete quests as. For example, if you finish a level 35 that rewards a weapon, completing the quest as a Black Mage will reward you with a BLM staff; if you were to finish that same quest as a Bard, you would get a bow. That's just a guess.