Yes, do the questline, atleast till you're friendly with them, then go to where their Quartermaster is and buy the tabards to wear in the dungeons. If you finish out the chain to unlock the dailies for them, it really doesn't take that long to hit exalted from quest turnins vs instance grinding with the tabards. I hit Revered by the time I finished out the chain to do the dailies. From then on I wear tabard while in the instances and run the dailies when they reset.
Connect With Us