Log-in to your Hunter, go to Nesingwary's camp in Scholazar Basin, talk to the Tauren gunsmith, bring ~200Gold, buy/learn all the tomes, enjoy having Fetch back plus a few bonuses.
There are similar merchants for each class (in a class-themed area) scattered throughout Azeroth (Warriors and Warlocks currently excluded.)