I know that it costs money but it might be able to help someone out there. Perhaps some of the Achievement whore DK's get Veteran Nanny.
When you Faction Change your children's week questlines get reset, or perhaps the game just thinks they are different questlines b/c alli/horde. So do the Shat & SW/Org quests get the 2 pets from ea quest line then faction change and do em again.
It might be a nice thing to do if you were already planning on Faction changing.