Yes I think they should make some intimidation checks STR based, but not all. It should depend on the dialogue. A warlock does not have to be bulky to be intimidating. His magic abilities are. But something like "tell me or your theeth will fall out" against a commoner should be a Intimidation STR check.
