For the Pandaria tamers, I never use Sandstorm from my pets. I do rely on Wastewalker Shu's so that particular one is a problem, but there are 10 other tamers there plus the new WoD (none of which I use Sandstorm from). The pets in this thread all provide efficient solid teams and none of the tamers on it require Sandstorm to do (most teams have an alternate as well):viewtopic.php?f=10&t=7556
I use these teams to do all 11 MoP tamers (Well now minus Shu as noted earlier) in 32-36 mins. It's doable so don't lose hope.