Would a character with Superhuman Strength who counterattacks using hand-to-hand with a weapon, use the highest or lowest combat value ?

you mean supernatural strenth? highest.