Ash, SHTAHP! You're overthinking this. Overplanning. You're not trying to create a perfect strategy, and being evaluated on it. Individual PvP battles are no big deal. You will lose. At first. We all lose. Especially at first.
Also, any of the rest of you who are nervous about stepping foot into pet PvP. It really is nothing. Honestly.
Also, don't focus so much on building a perfect or especially imaginative team. Especially at first. If you watch some of Disco's videos, he goes "I feel like playing with X, now what would go with that, oh yeah, add this, and one of those" and he hops in the queue. Really good teams are formed after trial and error, and the experience that builds.
And imaginative teams aren't good for beginners. People tend to play with the meta teams. For you to understand how to play against them, you need to have played
with them. When you're running an Imp/Teroclaw/Kid, what teams scare you? How did they beat you (if they did beat you)? That's how you learn.
Just hop in. Don't think you have to be all dressed up in your best synergies to attend the party. Nobody's going to be judging your pet gearscore.
If you like, think of it as market research instead. Focus on something else rather than whether you have the perfect team. Do 100 battles, and record who you come up against. I recorded my opposition for 400 battles during the Graves meta here http://eu.battle.net/forums/en/wow/topic/17289170474 - do the same for 100 battles now. You'll find a big difference in the cast of characters.
Do 100 battles now, and it will give you a much better feel for what works.
If you want something further, here's 10 teams from my list you could play 10 battles each with, just to record the results:
Disco's Rich Girls. One of the strongest teams I know. Use the Blind on the Sproutling against your opponent's opener or big hitter. Otherwise, just get those Nocturnal Strikes in during Darkness or Rain Dance.
S/S Nightshade Sproutling S/S - Lash, Call Darkness, Blinding Poison
Bone Serpent (pref H/H but it doesn't matter that much) - Bone Barrage, Call Darkness, Nocturnal Strike
P/P Junglebeak P/P - Peck, Rain Dance, Nocturnal Strike
A Meta Team. Haunt. Swap out the Haunted pet to suffer on the backline. Get your Imp's Immolation up and take a bit of damage, then retire your Imp to heal on the back line while the Teroclaw stalls with dodges and heals. Put Healing Ward back up and retire the Teroclaw to heal on the back line and start the cycle again.
Ghastly Kid - Infected Bite, Ethereal, Haunt
S/S Fiendish Imp - Burn, Immolation, Nether Gate
Teroclaw Hatchling - Alpha Strike, Dodge, Nature's Ward
Vergilioar's Equilibrium. http://www.warcraftpets.com/community/forum/viewtopic.php?f=3&t=14409
Ghastly Kid - Infected Bite, Ethereal, Haunt
S/S Fiendish Imp - Burn, Immolation, Nether Gate
S/S Nightshade Sproutling S/S - Lash, Nature's Ward, Blinding Poison
My Hulk Smash, which I made for a beginner. This one is win or lose on the basis that each individual pet does a metric ton of damage but has no avoidance or waiting potential. Just avoid having your squishy Whelpling walk into a meat grinder.
Bone Serpent (pref H/H but it doesn't matter that much) - Bone Barrage, Call Darkness, Nocturnal Strike
Iron Starlette (pref H/H but it doesn't matter that much) - Wind-Up, Powerball, Supercharge
Nexus Whelpling (pref P/P but it doesn't matter that much) - Tail Sweep, Mana Surge, Arcane Storm
Crabdance - a Clonedance (cyCLONE/rain DANCE) team. Drop the Cyclone first, immediately switch to Dancer, put up Rain Dance and use Steam Vent for strong Damage. The Crab is your tank, to come out at the end, or sacrifice him to get the Blighthawk an extra Consume Corpse in a long battle.
H/P or H/H Blighthawk - Infected Claw, Consume Corpse, Cyclone
Jademist Dancer - Steam Vent, Rain Dance, Acid Rain
Emperor Crab (pref P/P, but H/H works) Surge, Healing Wave, Shell Shield
Axedance - another Clonedance team, but instead of the Crab you have a glass cannon in the Axebeak Hatchling
H/P or H/H Blighthawk - Infected Claw, Consume Corpse, Cyclone
Jademist Dancer - Steam Vent, Rain Dance, Acid Rain
Axebeak Hatchling - Peck, Rain Dance, Nocturnal Strike
Eve's Team. Put up CoD and Haunt. Gnome puts up Turret, immediately Repairs, more Turret and Railgun. Idol is your tank and mitigation. Avoid Sandstorm when you have Turrets up
H/H Unborn Val'kyr - Shadow Shock, Curse of Doom, Haunt
Clockwork Gnome - Railgun, Repair, Turret
Anubisath Idol - Crush, Sandstorm, Deflection
Bunny Bucket
S/S Ore Eater - Acid Touch, Shell Armor, Body Slam
Teroclaw Hatchling - Alpha Strike, Dodge, Nature's Ward
Any Rabbit 357 speed - Flurry, Dodge, Burrow
All-Natural - I just liked playing this team during the Graves meta. There was satisfaction in taking down Graves/MPD combos with wild-caught pets. Not the strongest team, but nobody expects a moth to heal.
You can use Whirlpool in the Crab's third slot for fun as a variant. Usually start with the Moth, if the opponent looks like starting with a fast pet.
P/S Flamering Moth - Alpha Strike, Healing Flame, Moth Dust
S/S Alpine Foxling - Flurry, Crouch, Dazzling Dance
P/P Emperor Crab - Surge, Healing Wave, Shell Shield
Rushing Wound. An all-out Bleed-'n-Stampede team. Can be tricky, but very satisfying when you get the big combos!
Ikky - Savage Talon, Black Claw, Flock
H/P Blighted Squirrel - Woodchipper, Crouch, Stampede
Snarly - Rip, Surge, Blood in the Water
Or pick any teams from Disco's site.
But do pick a team and hop in, and
Just Do It!