So as someone who leveled Paladin through MSQ I know what you did. After that I did Dragoon and the game was pretty nice with no many issues but it was slow because well dps for dungeon queue timers. The hardest class I found to level up was mage because of the cast times and FF14 loves to make you move lol

Easiest was Machnist because of the almost constant feel of spamming some type of button and then big burst phases. Like for example in Eureka I could pull MASSIVE amounts of NPC's and be just fine as a Paladin but any other job and I was getting wrecked.