Treant is the most common but not the only thing. Before I came to the forums I was using aborrarth.
My current PvP team is Behemoth, Valkyrie, Queen Mab, Mercy. All fully traited. Lighting fast in PvP and still gets souls to. Often times can loop kill opposing team before they get a turn. I have even steamrolled mmdbbd with it.
I put Gorgotha / Mab / Valk / Mab ahead of the Soothsayer version. With a caution that you never use either version of that team against lineups with impervious or mana shield (though Gorgotha gives you a little insurance if you don’t scout or don’t realize what traits your opponent has).
In terms of play, I focus on filling up either Gorgotha or Valkyrie first (whichever has a better opening board), then using Valk to fill Mab and generate blue. The ideal situation you are aiming for is to have both Mabs charged and have 13 blue on the board (either lucky drops from a Gorgotha cast or by carefully using Valk to generate the additional blue that you need). From there, you can cast Mab, get a free turn, cast Mab again and, in a perfect world, cast Valk to refill one or both Mabs and collect another free turn to cast Mab another time or two. Whenever things grind to a halt, cast Gorgotha to reset the board and refill the other troops.
Each time you cast any of your spells, both Mabs are gaining +1 magic due to her Arcane trait and each time you make a match 4 or 5, both Mabs are randomly freezing an enemy troop. With Valk and Gorgotha generating a lot of Match 4’s and 5’s, and Mab and Valk cycling extra turns, you get a lot of bonus magic and freezing.
As long as your opponent has no mana shield or impervious troops, this team is unstoppable once you can power up Gorgotha.
My current PvP team is EK, Valk, Mercy, Mab. Have not lost with that team yet, although I’ve avoided some defense teams with mythics.
I’ve read that Gorgotha, Plague, Famine, Moloch is a great team but I don’t have any mythics so can’t try it out 
Replacing Plague with Death helps more since deathmark lends the AI a bigger hand.
Firelink also helps out getting Death up faster. Death and Famine are on ALL of my defence teams.
I’m on console, and currently deathmark still has the 2 turn limit so it’s way worse. Maybe after the patch though…
Also, I was talking about offensive teams, not defend teams.
this works flawless for me
venbarak, sylva and DS each do 17 aoe damage,
bansee 22
have 2 purple link making it in total +4 purple +1 red bonus
synergy is really strong and i can always soul cap with no delay
quite fast as well, even if i loose a troop, every unit deals damage so it still wins in the end
tactic: fill ds mostly with purples and spam it, otherwise use banshee to or sylva to fill it up, venba only when u cast nothing else and the enemy has still a lot of life to drop
i gave the damage stats coz i think for low magic players this might not work and it certainly require those links as well as tanky sylva
the other is my defense team that has been doing pretty well for several weeks by now with average win ratio 1:2, from 1:1 to 1:4 at a times
althought my account is kind of special as ive maxed magic kingdoms and practically nothing more so the team score is lower then expected 
edit:
for the ppl who need slightly more damage it is possible to replace banshee with shadow dragon (also traited magic link)
edit2:
since krystenax have been added, the new “best” DS team is:
krystenax **
Sylvanimora ***
TDS
Shadow dragon *
+abysmal
(tactic the same as above, fill DS with purples then red, if not cast krysta then whatever is castable, remove brown as priority otherwise yellow)
Sadly, I doubt I will ever obtain this weapon. I find Mech-a-Death very interesting. 
Ok, time for some new composition that is more in line with the recent disgus… cough cough… MantiBoreBone team.
Here is a quite good PVP team for starters: Dark Servants.
The team operates with low rarity cards but with a good efficiency that mimics the potential for skull damage that you can find in the higher level recent meta with Manticore/Manticore/Deep Borer/Bone Dragon. (Of course it lacks the Mana Drain, Attack Increase and Impervious from Manticore, but if you have Manticore and can trait it you are fine using it instead of the Stone Golem.)
Card’s gameplay, mechanics and traits required/suggested:
Golem is an old favorite of all beginners. Good effect for low mana cost and traits that helps him in his role as a tanker. While in the current meta we see Bone Dragon removing armor of one target and generating a lot of skulls we aren’t too far from it by simple using Golem’s spell to reduce all enemy’s armor while exploding a gem that helps to get some little mana for the team and maybe setup some cascade. He can’t get extra attack like Manticore, but he is already making all enemies squishy for incoming smashing.
Traits: With two traits your Golen is good to go, but getting the last trait while not essential is good to provide extra mana for him in this team.
Skeletons are here bringing a lot of bone rattling. With their spell they will provide the skulls you need for your Golem’s hammer time while also gaining some armor and not losing your turn, wich is very important because having some random skulls in the board could be dangerous. But don’t worry too much about it if your Golem have Stoneskin. Golem is here to tank damage and leaving skulls on purpose is a know tactic to mislead the A.I that could cast a spell much more troublesome than a single skull match.
Traits: Having only the first would be ok for the extra life they get, the rest of the traits are not very important, but if possible Reinforced would be something fairly good in a situation where you lost your Golem and your Skeletons are supposed to tank the damage. Well, have in mind they are in this position exactly for that since they gain armor while providing skulls they can keep up a good fight for a while.
Dark Maiden: I’m really loving this lady in some of my low-level/prototype compositions. But damn, how wouldn’t someone love her with such nice direct and indirect effects? As long as there are yellow gems she will work as an all colors (except yellow) converter. There is a lot of possible board manipulation using her, and all of that paired with a healing effect for the first troop, in our case Golem, wich increases his survival a lot. But again, assuming the worst case where you lost your golem you can still count with your Skeletons that are gaining armor and generating skulls without losing your turn and now they can also gain life from Dark Maiden.
One of the downsides of using converters is that sometimes you will ran out of the gem color you need to convert, but as long as Golem is exploding gems, and the Skeletons are generating skulls, that will be used from one side or the other, then you have a cood renewing cycle for the board with new yellow gems dropping by eventually. Also worth to mention is that you can loop Dark Maiden at least twice if you have yellow gems surrounded by green or red gems, generating a lot of health for the first troop.
Traits: You basically need her first trait to get some extra green mana to help her, but Cursed is a good trait too, so get it if possible.
Banner: I choosed the Zul’Kari Banner (Purple/Green) because i want to provide extra green for Dark Maiden in order to cast her spell faster and to get mana for the others. Extra purple to help the Skeletons too because they don’t get any extra mana from traits and their spell demands ten manas, so it balances out the team to my taste. Also it fits my “theme” with the Dark Maiden leading her minions into battle for Zul’Kari’s glory. (That’s why the team was named as Dark Servants, also skeletons, golem and a dark elf/spider girl so… duh… they are all usually servants of darkness.)
Some considerations: As said before the team just mimics some mechanics of MantiBoreBone’s team, but no Mana Drain, and not so resilient to status effects. But you are free to use this concept and come up with your own version. If you have Manticore fully traited you can just use it instead of Golem, you won’t remove armor anymore but it’s very well compensated for the attack gain, Stun (disabling traits that reduce skull damage) and Mana Drain from it’s spell. (And two Skeletons should work fairly well if you still didn’t got your Bone Dragon.)
Also, you must note that Manticore and Dark Maiden share some problems regarding mana, because both are green and Dark Maiden will convert the yellow manas that Manticore could use. So changing to a “Double Green” banner, and taking advantage of the fact that Dark Maiden has Nature link to generate extra green mana, while aiming to convert yellow into green would help you with this version.
But if you still don’t have Manticore you could use Spider Queen instead of Golem, she has Leader as her first trait and it makes her start the battle with +3 in all status while in first position. Her spell drains mana and webs the enemy while also removing armor. The problem are her mana colors being Green and Purple because she would cut mana for the Skeletons and the Dark Maiden, if you plan on using her i would suggest using the “Double Purple” Banner, but the “Double Green” probably works too, in order to get much more purple for the Queen and the Skeletons when using Dark Maiden’s spell. For this tactic collect red mana as soon as possible for Dark Maiden.
I guess that’s all. Long post but i hope it helps someone.
Video with the team being used on PVP: Gameplay video
No voice and the sound changes a little during the video.
In the overall i’ve made a few mistakes, (on one move i did at 10:28 that allowed Crinsom Bat to make an “L” with blue gems and cast his spell, he was really close anyway, so i was trying to get new gems on the board by allowing him to get an extra turn to fasten the process) but i’m still adapting and getting better at using this composition.
Kudos to you for the effort put into that sharing…
I ran into a team like this yesterday and I have to say it was pesky.
Thanks, it’s a team with low-rarity cards but i get easily carried away with all the explanations towards the centric mechanics and gameplay. If anything i hope this help people with the concepts behind the cards evaluation and creative process. For competitive MTG events i had decks prepared weeks before and dozens of cards to cover all versions and we are talking about a 75 cards deck (60 main and 15 as sideboard reserve). 
Exactly like this? Or some elements were diferent?
I don’t remember exactly what was in the 4th slot but the first three were Golem and 2 skeletons. It was surprisingly resilient for being vastly overpowered by my team
I’m uploading a small video of one of the battles i did in PVP against Khorvash, Valkyrie, Soothsayer and Crimson Bat.
Edit: Video added.
Thanks for all the replies! This is a holiday week for me so I may not update the OP until next week. But it will get done!
Happy Thanksgiving Everybody! 
EDITS:
Thank you for all the great team suggestions!
I did not add any of the “Classic Teams” to the list simply because they did not include a gameplay suggestion. If you would like them added to the list, follow the format and give a simple rundown of how to utilize it best. I know we all know and love those teams, but this is a guide for NEW and old players alike and the HOW TO PLAY is an essential element. 
Also, I would be willing to add a defense category if you think it would be useful. If you think I should add it here is what I would ask. They obviously wouldn’t need a how to play, but lable your team as a defense team in your post and maybe include why it works, ie Why the AI plays it effectively.
Thanks again for everybody’s support and sharing!!
@eika Although Whrenchmast is ideal because it adds armor to both bombots and does not fully mana block the flame cannon, it is really just a luxury. You could just as effectively play with Golden Cog, which would actually be more efficient in quickly pumping one of the bombots up before exploding, but mana blocks flame cannon, OR use almost ANY Hero Weapon for variety. The hero is essentially a skull sponge in this deck.
Two other Exploration suggestions (not for souls!). Both work on Normal, maybe could work even on Hard, but I wouldn’t recommend. The main focus here is quick battles for more traitstones.
Explodation Team (Kraken Banner)
Carnex (***) / Bombot x2 / Mechanist *** (Weapon: Anu's Sceptre / Perk: Power Armor)
HOW TO USE: You main focus is to fill and fire Bombots as soon as you can. If you can’t match Browns (which you should, since a normal 3-Brown match will fill the first Bombot even if you don’t get a Mana Surge, and firing a single Bombot should seal the deal in most cases), you can match either Blue > Red > Purple to fill Hero and Carnex. With Anu Sceptre, you should destroy Browns to fill Bombots. With Carnex, you explode skulls to fill everyone.
Note that they’re all from Adana and all Mech, so they all get +8 Armor boost and start the battle with 50% of their mana filled.
If after exploding both Bombots there’s still someone standing somehow, Carnex should have no problem finishing them off, mainly with Skulls, but possibly even with its ability.
Femme Farmale (Woodland Banner)
Green Seer (***) / Rowanne **(*) / Siren *** x 2
HOW TO USE: Both Sirens should have Empowered, so they can be fired at the beginning of the battle. When choosing a target, pick someone with the colors: Green > Blue > Purple > Yellow. Avoid picking troops that have either Red or Brown, if possible. This will not only fill your troops, but lower the enemies’ overall life. If neither Seer or Rowanne has full mana, fire the other Siren. You might wanna try not to pick the same target as before if you feel like you’ll waste the damage Siren deals, but remember that filling Rowanne is your top priority.
Fire Rowanne as soon as you can. Most of the time, a single cast (Normal Explore) should be enough, especially with Siren’s help. If there’s still someone standing and you have one Siren ready, check if she can finish the job before worrying about filling Rowanne again.
Green Seer is also a great help because she can convert any color to Green, which is used byt the other 3 ladies.
@MakoSipper i think you are suppose to add description about how to play the team for it to be added to compendium
Sorry, I didn’t know, but now it should be ok.
EDIT: OP has been updated with @MakoSipper’s two team suggestions.
And just for the record, @Annaerith was correct. Having the How to Play IS an essential element to this compendium. 
Thanks again to all those who have contributed, and I encourage anybody else who is sitting on a SUPER team… SHARE IT!
