There's still several pets that only come as uncommon, I believe they are all upgradable with battle stones though.
Still looking for a mechanical one to upgrade my Mechanical Pandaren Dragonling, which is a good example of that.