Current Deck (52):

1 x Lance Shadowstalker

3 x Puwen
4 x Birgitte
4 x Blake
4 x Aldon
3 x Priest of the Light
2 x Marshland Sentinel
(20 allies)

2 x Reconnaissance
4 x Stop Thief!
2 x Lay Low
4 x Shrine of Negatia
2 x Rain Delay
4 x Bad Santa
(18 abilities)

4 x Bazaar
2 x Assassin's Cloak
3 x Ill-Gotten Gains
2 x Anklebreaker
2 x Dagger of Unmaking ...

Although an inconstant and difficult deck built for fun, it can win some solid matches. I may tune it depending on whether or not I continue to enjoy it, but the cards are below and you can review replays here while stocks last.

Current Deck (56):

1 x Serena Thoughtripper

4 x Lily Rosecult
2 x Puwen Bloodhelm
3 x Birgitte Skullborn
3 x Blake Windrunner
3 x Aldon the Brave
(15 allies)

3 x Stop Thief!
2 x Lay Low ...

Current Deck (40):

1 x Lance Shadowstlaker

3 x Jasmine
2 x Lily
3 x Puwen
3 x Raven
2 x Aldon
2 x Earthen Protector
2 x Aeon
2 x Nightshade
(19 allies)

3 x Assassination
3 x Stop Thief!
4 x Retreat
(10 abilities)

4 x Ill-Gotten Gains
2 x Spelleater Bands
4 x Anklebreaker
(10 items)

I don't use Lance much, so there are probably better from others that ...

Who you gonna call?

Current Deck (40):

1 x Jericho

4 x Jasmine
4 x Puwen
1 x Aldon
2 x Tainted Oracle
4 x Earthen Protector
3 x Aeon
(18 allies)

4 x Healing Touch
2 x Tidal Wave
3 x Focused Prayer
4 x Smite
3 x Retreat
(16 abilities)

2 x The King's Pride
4 x Wizent's Staff
3 x Ghostmaker
(9 items)

A Zhannax type build focusing on the Ghostmaker ...

This is the most winnable deck I have been able to construct with this Hero so far. That being said it is still very tough to win and most T1 Heroes are a bad match-up.

Current deck (40):

1 x Baduruu

4 x Infernal Gargoyle
3 x Bad Wolf
(7 allies)

3 x Aimed Shot
4 x Poison Arrow
4 x Here Be Monsters
4 x Shriek of Vengeance
4 x Evil Ascendant
2 x Sever Ties
(21 abilities)

2 x Battle Plans ...