This is a tough one, because I am a fervent defender of DM's that don't baby their players, but challenge them instead... but in this case particular case, as you described it, I think your players had a bit of a point.
The guy is a local hero, so it seems to me like the sheriff might have...