Hm... why do you have trouble with Toll of Warden. I havent done Lord Errant yet. But having done others; I believe that every main quest could be done without combat; For example: Toll of Warden you can negotiate with both summoners.