Remember: RAW, the ability that gets used on a skill check is determined by the DM. STR is a perfectly valid ability for Intimidation.
On a related note, God I hate these skill systems, as an old-school DM. If you try to intimidate someone and it makes sense for it to work, it works.