I’d have to disagree with the inclusion of JW Hardin. From a standpoint of those he killed, perhaps. But “tough” is a far broader concept and that’s about the only way he fits the bill. Either Isaac Parker (the “hanging judge”) or Roy Bean would better suit the definition...
I’ve said it before and I’ll say it again, decapitation is overkill.