One Handed weapons are better for just exactly this reason.
Trying to deal with kiters is a nightmare when wielding a slow and cumbersome two handed weapon, but with a light, fast one handed sword, you turn them into swiss cheese while darting after them.
The steed stone (naked run speed while wearing full heavy armor for instance) also does wonders.
Aside from that, the only other way to defeat them is to pull out your bow/sneak up on them.
If there's a frost mage then a direct melee assault is suicide unless you take them by surprise.
Also remember that a true warrior will also possess the mastery of any weapon, and so a bow is handy to have, even if your skill is low