It would certainly be quicker skillups leveling as you go. Mostly because you'll have less evasion at a lower level and that's the biggest reason for skillups being slow (at least for my thf lol). A few weeks ago I went as thf/dnc vs Pucks with +27 parrying skill and actually got pretty nice skillups (got two full levels in around an hour). I have yet to go back, but I'll also have parrying earring to put on when I return.
I'd vote for T mobs to skillup, mostly because they'll miss you less, lol. That might not be a huge dancer issue since it's only one evasion bonus and B rank evasion instead of 4x bonus and A+ rank, but for my thf it's certainly the case.