If the tamer doesn't have a bag, I generally skip them, unless I happen to be passing them for some reason (even the Deepholm one, and he's quite easily the quickest tamer to get to).
For my paths, I start with a mage that has the Orc village in SMV set to his hearth (since mages kind of don't really need a hearthstone). Pop his hearth to SMV, do Antari, port to Stonard, hop over to Deadwind Pass. Logout. Next day, just reverse the process, Deadwind to SMV.
I've got an engineer with the wormhole: NR and Everlook devices. He covers Payne and Trixxy for me.
Got another toon Parked in Jade Forest, who I use to feed ghost iron to my alchemist, so I just use the space between the Hyuna and the Whispering Spirit to farm ore, and knock those two out.
After that, which is ~hour at most, if I'm messing around (20 minutes popping globs in SoS for bags, and extended ore farming). It's maybe all of twenty minutes though if I'm just banging out the tamers.
After all of that, I hop on my warlock here, my main, who has just about every gadget you can have to teleport around places (but don't need them because now it's just a few tamers on pandaria left). Start at Shrine, pop up and knock out Thundering, then south to Aki, over the Alli temple to nab Nishi, while in VotFW, harvest/plant farm, make my imperial silk for the day, then swing down into Krasarang to knock out Mo'ruk.
I keep Commendations on me, so instead of flying the long way over to the Water Spirit, I go over to the Eastern Horde camp, if someone has a portal up, great, if not, it's only 5 badges. Portal to Domination Point. If it's the 'quick' dailies, knock those out, then head over to the water spirit. From the water spirit, fly up to see if Nalash is up, if so, kill him, /crossfingers for a hollow reed, then move on to Karr. /crossfingers for a Grinder, and sweep over to knock down Shu.
Shu to Zusshi is probably the only flight that really bugs me, the only upside being that there are like six rares that can spawn between them, and a whole lot of easy lvl 25 battle pets. I usually use this leg of the trip to top off any pets I have sitting at level 24 (which anything over 800ish xp into 23 is wasted against Pandaria Tamers).
If I feel like doing Shado-Pan dailies, great, I knock those out, then on to Zusshi. from Zusshi, it's not quite a straight line, but close enough between him the Fire Spirit, and Yon, not to mention another few rares that a lot of people on my server just skip.
In all, I admittedly spend a pretty substantial chunk of time, but I incorporate a few things into the routine. One of the biggest things I see is; 'Well, I'm JUST doing my pet battle dailies, so it's a huge waste of time traveling."
Which it is a waste if you have nothing to do in between, and I admit that my method isn't the right one for everyone, but I think it's important not to pigeonhole yourself into thinking you can only do the one thing at a time while knocking out the dailies.
I just hope this helps someone, and maybe some other can post what they do to 'fill the space' between the daily tamers. I pretty much play Horde exclusively now, so some viewpoints from the Alliance side of things could help.