I would level a DoW/M first, personally. You unlock the levequests very early in the HW msq, but there are beast tribe quests in the Churning Mists that are a successor to the Ixali quests of ARR which will prove very useful for leveling up crafting professions cheaply and without allowances, but you have to clear out most of Churning Mists first to get to them.