You're a gladiator (and paladin obv) and you went to do Fates? What a waste. By the time you need to level a non tank class you'll have no quests and have to experience fates (eurgh) all over again.

Should have spammed dungeons till you know them like the back of your hand and get some nice gear out of it.