These changes need to be tested further and should not be seen as guaranteed, but it's possible that pet abilities will hit more often than miss in the expansion.

New Tailoring Pet

A new pet was added to the WoD Alpha, the Elekk Plushie. This bundle of literal fluff is crafted by tailors and is Bind on Pick Up. Thankfully for non-tailors, it can be caged.

LeCraft provided more details on Twitter and even an image of the pet (picture right). It was revealed that the Elekk Plushie will be a stationary pet that won't do too well in Pet Battles.

LeCraft noted that it's currently undecided if this pet will actually be implemented. Perhaps the Elekk Plushie needs a bit more fight sewn into it first!

Alpha Testing NPC
A new NPC arrived in Orgrimmar and Stormwind on the alpha, Pet Battletaur. Players visiting this vendor can purchase Mythical Battle-Pet Stones, Battle Pet Bandages, and Flawless Battle-Stones. The Mythical Battle-Pet Stone is not consumed when used.

This leveling stone will probably only be available for testing purposes, and it's unlikely that it will be released on live servers. It's also unlikely that Pet Battletaur will stick around once testing has ended.

I found Pet Battletaur today in WoD Beta next to Varzok, the Pet Battle Trainer in Orgrimmar. He still sells these items that are a big help for any EU beta tester who start with 0 pets.

(Atm, there are no npcs in Shattrath (Outland) so that the questline for the battle tamers cannot get past Morulu. It looks like this means you cannot open the quest for the MoP battle pet tamers to level pets at those).

The elekk should be a battle pet that moves. It could just drag along the ground for all I care. Considering we have balloons, children that can fight (Sporeling, murlocs), hallucinations (wolpertinger, pink pachyderm), kites, and other such silly things, this one is no more or less silly.

The accuracy changes are the best thing to pet battles since ever!! I would MUCH rather have a wider range of possible damage, than the possible 'miss' 'miss' miss'...dead scenario we have now. If they could just fix the capture crate's accuracy also, maybe a grind to get one that has a 100% chance to capture on the fisrt toss?