I just finished this instructional series, for those who always want more bandages (and goodies) - Mark Sargent
Warcraft sack of pet supplies guide
This guide will walk you through all 16 master pet trainers who give out sacks, plus the 10 fable pet battles, and the Darkmoon pet trainer, for a total of 18 pet supply sacks.
It will also show you which master pet trainers you can use to power level lower pets, making the battles more interesting and efficient.
FYI, this is the actual order I take when doing this big loop, takes about 90+ minutes for all.
Note: You can also just search youtube for warcraft pet supplies and find everything below
Intro - Sack of pet supplies guide http://youtu.be/OAISpXr5tnY
Part 1 - Farmer Nishi http://youtu.be/iB-ByP-tJTg
Part 2 - Lucky Yi http://youtu.be/vebbGyxnRSQ
Part 3 - Greyhoof http://youtu.be/xz2y24y9-MQ
Part 4 - No No http://youtu.be/qT-q4WAysYE
Part 5 - Aki the Chosen http://youtu.be/eySpWwiL5Ks
Part 6 - Skitterer Xi'a http://youtu.be/VmZgKoOg-zk
Part 7 - Mo'ruk http://youtu.be/xYYnmGtghQ4
Part 8 - Wastewalker Shu http://youtu.be/xhpdyBL2F7E
Part 9 - Flowing Pandaren Spirit http://youtu.be/AXJZ46tlc6E
Part 10 - Gorespine http://youtu.be/DJ4mUAy2DAY
Part 11 - Ti'un the Wanderer http://youtu.be/ZHpVuQZbhSM
Part 12 - Seeker Zusshi http://youtu.be/ZkN65RfP0qE
Part 13 - Burning Pandaren Spirit http://youtu.be/ki1R6vLwtUI
Part 14 - Kafi http://youtu.be/PoR_ahe4IGQ
Part 15 - Courageous Yon http://youtu.be/oGgU9idYPbM
Part 16 - Thundering Pandaren Spirit http://youtu.be/wStfl5X7aNc
Part 17 - Dos-Ryga http://youtu.be/tl-4-KQkMc0
Part 18 - Whispering Pandaren Spirit http://youtu.be/d_xyVmZ2oks
Part 19 - Nitun http://youtu.be/WdxNPrLRE08
Part 20 - Hyuna of the Shrinevs http://youtu.be/SFNCGxZwqks
Part 21 - Ka'wi the Gorger http://youtu.be/5OF3m7MR1XU
Part 22 - Obalis http://youtu.be/-eTdYpnLUL0
Part 23 - Stone Cold Trixxy http://youtu.be/94r0AAr11IQ
Part 24 - Lydia Accoste http://youtu.be/XtK9v66QKv8
Part 25 - Bloodknight Antari http://youtu.be/fEtUzfF0kKA
Part 26 - Major Payne http://youtu.be/hqRrh-Xgj34
Part 27 - Jeremy Feasel http://youtu.be/0C9oKKzv-KQ