One of the things I always think when playing, is that the builds that are the strongest, are those that work the best in teams. 1v1 is good, but 2v2 or more is where the action is. Generally this comes in the forms of stuns.
As Regulus has no stuns, however, I opted a different Approach: Slows.
Favor Item: Poisoned Dagger
First 1000 Gold: Just a Banded Armor, save rest.
Skills over first Ten Turns:
Mine1
Range
Maim1
Mine2
Mark of the Betrayer1
Maim2
Mine3
Maim3
(Nothing at 9)
Mine3 + Mark of the Betrayer 2
So the start is pretty weak, as you get neither Fury nor Snipe. You drop level 1 mines just to get a bit of extra gold, or to do a little extra damage in combat. Once level 5 hits around, though, you should probably start going in to get kills, especially if you have a buddy around.
Early on, your first items to buy are:
Wrymskin handguards
Unbreakable Boots
The handguards are both another solid source of slow, as well as a good bit of extra damage. The boots provide EXACTLY what this build needs, more HP (You have neither the anklet nor the Blood to help you live longer) and more Mana. The mana is important because a mines + mark combo is actually more costly than your reserves can cast without a little help.
Once you get to level 5 you should really only be using your mines to kill DG's. The extra bit of gold is nice, but running low on mana to get it and not getting a few extra kills isn't.
When you have the money, and don't need citadel upgrades, buy a Heart of Life. As a build solely built on hit and run, or hit and persue, you also get immense value out of the heart. Slowed enemies have a hard time finishing you off, and sometimes you just need a reuseable source of mana. The important part is that you can drop your 2000 damage combo at level 10 as often as possible. This combo also slows an opponent by 80% (or the max, if they have no speed enhancements). That is without random prox from the dagger or gloves.
A bad guy moving at 20% of their normal speed doesn't get within range... and he doesn't get away either. If you can't finish him off yourself... well, that's why you should get a buddy .
Other random aside, your damage combo (Mines +mark) is actually an AoE combo, so you can often convince more than one enemy they are being focused fired upon, if they try to flee. It really adds a lot of chaos to an opponents battle plan.