If namelock speed is your problem the only solution is .... practice.
I had terrible trouble with namelocking - and I'm still not great at it - but practice practice practice and you will get quicker.
2 leaps to move him out of minions completely, then you can get a clear nl. Practice is your friend, use say fallen for practice when you are not dueling, leap nl tele on them. In dueling things are much more dynamic but you'll get used to it.
I used to be horrible at locking so I just leaped once or twice then it's really easy to namelock anything. I got so fast at it that almost nothing could escape. You dont want to nl tele druids anyway, just lock a minion or even better tele next to them then start whirling. I'm sure theres 43437637634734 youtube videos showing how to duel decently with a barb. Watch and practice practice practice.