There's some interesting news from Blizzard about this for 6.1:
So if you're not too far along and don't want to grind your first pet to 25, there is some relief on the way if your garrison is in good shape.Originally Posted by Blizzard Entertainment