It should be STR. Being able to beat the shit out of people is intimidating in my experience and it would go a long ways towards solving the problem they have created by not adding party based skill checks.