I'm around 1.5K PvP wins and like 1K of them with this team, I'll try to describe now. It wins 9 of 10 PvP battles and most looses are due to bad luck (miss, miss, miss, miss, miss - blizzard's rng is so awesome). Sure, 2 of 3 pets will be nerfed in 5.4, but that's not big deal actually.
1. Pets and abilities.
1.1. Enchanted Broom S/S with Batter, Sweep, Clean-Up. Broom is best PvP pet over here and there is no reason not to use it. It provides some control with Sweep, removes all them turrets, rockets, decoys, raggy's sons etc with Clean-Up and Batter hits 3 times in most cases due to speed and it some conditions can do more than 1K damage per turn (more on the below).
1.2. Ghostly Skull H/P with Death Coil, Ghostly Bite, Unholy Ascension. Well, we need undead in the team due to crazy amount of imps and idols used by all the nabs. You can replace Death Coil by Shadow Slash - it doesn't matter much, but Ghostly Bite and Unholy Ascension are mandatory.
1.3. Stunted Direhorn P/P with Trihorn Charge, Horn Attack, Primal Cry. You can also use Stampede instead of Horn Attack, but multiturn attacks are generally bad idea in PvP. Also, you can use any other direhorn or even completely different pet like Crow S/S - you only need it to be fast (or have 1st strike attack like Trihorn Charge) and with hard-hitting ability.
2. General Tactics
Start with Broom, Sweep, switch to Skull, use Death Coils & Bites, try to time everything that you'll use Ascension at the turn when Skull will be killed and Bite on extra turn. It'll need some time (like 20-30 battles) to adjust, but it's not hard by all means. Sometimes you'll need to sacrifice Skull earlier. E.g. when you face a team with 3-turns swap - it's better to start with Death Coil, get swapped, switch back, Ascend, Bite and swap hand with your Broom to die in back line. Anyway, you'll learn it as you'll play this combo. After that, bring in your Broom and when it's dead - finish remaining forces with Direhorn.
3. Imp Tactics
If opponent got imp, you have good chance (4 of 5 approx, according to my experience) to finish battle in two turns. Start with Direhorn and Charge. Most likely he'll swap your Direhorn to Skull and will cast that aura next turn, but Bite will finish him.
4. Lightning Tactics
If you are facing lightning team, your Broom can dispose of 2 enemy pets. Just let him cast storm, Clean-Up tornados and Batter to death.
Any combos like 3 imps or 3 crows or 3 direhorns - no problem as well - just use normal tactics.