Depending on your pet inventory, you might do better using one of the top-rated strategies on any of the specific Tamer pages. If you're trying to get An Awfully Big Adventure, or have a Unborn Val'kyr, you might find more specific details there - ctrl+click the Tamer name (below) to visit the Comments for more info in a separate tab.

Comment by darcobi

I found albinoette's comment really helpful, only had to swap out a few pets here and there. Definitely the hardest was Cymre Brightblade with her legendary pets. I found it impossible to avoid Idol of Decay's Dark Rebirth but the following strategy worked for me:

Comment by VolRath217

1. Use your flying mount from your Garrison to Tarr the Terrible .2. Mount to Throne of the Elements and take the flight path to Retribution point in Talador and mount over to Taralune.3. After Taralune, use your mount to go directly to Vesharr.4. Walk over to the flight path in Veil Terokk and fly to Exile's Rise in Shadowmoon Valley. Use your mount to get to Ashlei.5. After Ashlei, Garrison Hearth and fly outside to your Dark Iron Mole Machine and take it to Gorgrond. Mount over to Cymre.6. After Cymre, mount to Gargra7. Flying mount back to Garrison.

In total, if you don't get interrupted or stop on the way, including the time to do the pet battles, it will take a total of 20-22 minutes to do all 6 and get back to your garrison.

If you only want to do 5 for the quest, skip Cymre, just fly to Gargra and back after you hearth.

Comment by santoxthanksyou

Thanks for the comments above it all helps however I was having trouble with the healing capability of the Wishbright Lantern so this was the team I used based on what I had in my arsenal:

Idol of Decay I used - Yellow Bellied Bullfrog (2,1,2) Keep up Swarm of Flies--->Tongue Lash spam--->Healing Wave when you can use more than 400hpWishbright Lantern I used - Iron Starlet (1,1,1) Wind Up--->Supercharge--->Wind Up--->Wind Up--->Wind UpGyrexel, The Eternal Mechanic I used - Teroclaw Hatchling (2,2,2) Natures Ward as required--->Dodge on CD--->Alpha Strike spam

I know Iron Starlet and Teroclaw aren't technically the correct pets to use but it got the job done and all of them actually survived the fight. Iron Starlet overcame Wishbright Lantern's healing with it's massive DPS and Teroclaw's own healing capabilities outlasted Gyrexel. Game over!