Round black metal shield and black metal sword seem to do alright. Parry with shield, strike no more than twice, be prepared to block/roll. When fighting a soldier try to attack the flanks whenever possible, especially when they roar is good.

It's very hard to outrun a Seeker, they can keep up with you by flying even when wearing a full set of Fenris armor (5% speed boost), but if you keep going they do seem to eventually give up.