MM was supposed to be completely pet-less, wasn't it? I thought the ability to call a pet (and Lone Wolf) was added back after some complaints and QQ.
As for Frost, it depends on what you mean by 'traditionally'. The Elemental was only added as a permanent pet in Cataclysm (or maybe late Wrath) IIRC.