FrogReaver
The most respectful and polite poster ever
One solution not mentioned in the OP could be to give Fighter players some limited narrative control via a metagame style mechanic (possibly roll this out to all non-full casters). I'll call it 'Just Succeed'. You get some resource for it that recharges on however often is deemed appropriate. The player may expend one to cause an ability check to succeed. This is not a magical ability - it's for changing 'what happened or rather what would happen' not 'how it happened'.
Though, such mechanics have a rather love them or hate them thing going on.
Though, such mechanics have a rather love them or hate them thing going on.