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.
I think you’re looking at it all the wrong way. Intimidation isn’t simply about being able to beat someone up, it’s about making sure they believe it deep in their bones.
