Well, I you want to enjoy the leveling experience and you don't despise questing, I would stay away from LFG. Leveling through questing is very fast compared to 8 years ago and with the revamp everything will be new(ish) for you up to level 60. Doing dungeons is faster but imo less enjoyable because, as you said, you'll just be following people in full heirloom gear without really doing anything.
If you level outdoors then stick to fury, doesn't matter whether it's 2x1h or 2x2h, just go with whatever higher ilvl weapons you have. If you still want to level through dungeons then I'd consider going protection because you'll get instant queues most of the time.
Leveling is so easy that the gear you get from questing is enough to do stuff without spending gold on the AH.