Okay, so after all of your feedback (very much appreciated), I decided on using Cunning Pets for Marksmanship PvP.
Basic Reason was given by Foru21dr: The speed of Dive/Dash is simply amazing. Coupled with Bullheaded, I can get my Pet to it's target very fast. Also, Cunning Pets have offensive as well as defensive buffs, both for the Hunter and themselves, while Ferocity tend to have only offensive and tenacity only defensive cooldowns apart from family skills.
I case anyone is wondering, I'm using this spec:
http://www.wowhead.com/petcalc#0ozc0bbb0bzRz for the Pets.
As I mentioned earlier, I decided on 4 Pets to use, the obvious Spider for their Net ability, the Bird of Prey for Disarm, a Nether Ray for Interrupts and a Sporebat for 30% Cast Time increase.
Now I want to share a little about the pets I tamed and my experience with them, maybe this can help some people who want to take the same decision:
The first pet I went to tame was a spider. Easily enough, since in Tol Barad there's a lot of beautiful creatures already at level 85, so no leveling up was necessary.
First thing I noticed in comparison to my dog was the range on their web ability. Plus it's not channeled, which is a plus. Coming from pure ferocity pets, I had to get used to skills like Roar of Sacrifice, but in the end it worked quiete well. Web is an awesome PvP ability and now I wholeheartly understand why it is used to much. Both for defensive and offensive purposes it serves you quiete well.
I find my Spider, whom I named Parker, to be a pet of great personality, he clicked with me pretty quickly, since he's such a beast and wants to pvp all the time (his idle animations are almost impatient, as if he wants to say "Are we gonna kill something soon" all the time).
The second Pet I tamed and leveled to 85 was a sporebat. Now of all the skills I chose, I chose this one as the least important. Since Sporebats and flying Pets in general never really got to me, it was more a decision that I wanted to try one of those, because of their die hard fans within the realms of this forum.
I was not to be disappointed. From the first moment I tamed "Sponge" I fell in love with him. He looks absolutely stellar next to my goblin hunter, so I chose to level him by doing daily quests to spent some time with him. I love his skill, too. Since he casts an ae that is not dispellable he works best when used on more than one target. The radius on the spell is actually quiete huge, covering up to 3 target dummies in Ogrimmar.
When he was 85, I took him to BGs and have not touched another pet for BG's since. He's just so gorgeous and since there will often times be more than one caster in one place in a BG he's actually quiete useful. A huge plus is, he looks amazing in the char selection screen, so I tend to log out with him out all the time.
Currently I have my Bird of Prey leveled up already, and have been working on my Nether Ray, so I'll post something and maybe some pics about them next.