I think the reason u can not stash pets is for pvp:
(Two years later) cap is 76 u have level 76 pet
U stash
Get on ur level 4
Use level 76 pet
Wammmmmm! U kill everyone up to level 30 with ur pet only