A mage or archer perhaps? If they don't get hit, they can't get hit. I went with Lydia at lower levels on Master and she seemed to be a real rocky, taking 4 or so hits before she went down. I just sat back and healed her as she fought.
Edit~
Wait, do you mean fighting gaints or using their clubs as a weapon?