Here's the deck that I've been using and tweaking lately. Victor was the first hero that I picked up, and after detouring through mages and rogues and Baduruu, I find myself back to Vic. If you can't view the deck builder it's:

Victor
---------

3x Lily Rosecult
2x Birgitte Skullborn
4x Zoe Silversmith
3x Priest of the Light
2x Armored Sandworm

4x Poison Arrow
2x Flame Arrow
2x Battle Plans
3x Surprise Attack
2x Poor Quality
2x Ley Line Nexus

2x Wrath of the Forest
2x Spelleater Bands
4x Soul Seeker
2x Golden Katar

I waver between the katars and Guardian's Oath (which is a much better bow now with the Defender buff). They both come down to a high durability defensive weapon while I get my other cards out. I often use Battle Plans as a poor man's draw, especially if I can't get a WoF or Surprise Attack combo going. And as you can see, the allies are mostly to keep Victor's hunter abilities and weapons in play.

Thoughts?