Sporebat for obvious reasons.
The best one would be a spirit beast due to them having a heal for you. Though, since they aren't aviable untill level 70 and only for BM, go for a tenacity pet with a root/slow. The damage loss against a ferocity pet at low level is non-existant.
Vol'jin fanboy
Desktop ------------------------------- Laptop- Asus ROG Zephyrus G14
AMD Ryzen 5 5600X CPU ---------------AMD Ryzen 9 6900HS with Radeon 680M graphics
AMD RX 6600XT GPU -------------------AMD Radeon RX 6800S discrete graphics
16 GB DDR4-3200 RAM ----------------16 GB DDR5-4800 RAM
1 TB WD Black SN770 NVMe SSD ------1 TB WD Black SN850 NVMe SSD
Cat for questing, wolf for dungeons. The reasoning behind this is because cats have the largest buff for hunters, but its already covered most of the time for dungeons, and 5% crit is the next best.
Tenacity pets are useless - you'll kill things too quickly for their slightly better tanking ability to matter. In fact, if you're leveling as Marksman, mobs will probably be dead before your pet even reaches the mob.
I´ve got plenty of experience in pulling big packs when soloing, and Thunderstomp does next to nothing to prevent Mend Pet aggro. The aggro from it is barely enough to last two ticks (that's when the "High aggro" warnings start to pop up. The only way to get proper AoE threat on your pet is by misdirecting a few Multishots onto it.
On topic:
A cat is best for your everyday levelling and questing, followed by a wolf. A turtle/beetle is best for dealing with elites and group quests. Because pets level with you automatically when you call them, there's little reason to not tame a cat and turtle/beetle.
MD uses a global cooldown, and preferably should only be used before a fight starts.
And as far as macroing it with Serpent Sting for leveling....why would you ever do that? You shouldn't even be using Serpent Sting while leveling, things die far too quickly to make it worthwhile.