On the other hand, he really is an excellent historian of ideas and of early modern science; maybe a little less empirically grounded than historians from the "Anglo-Saxon" world like me might prefer, but you can't deny the usefulness of his ideas. He's also quite a good prose stylist in many passages, much more lively and original than the other names (like Derrida, who I find opaque and boring) with whom he's often lumped together. His opening description of Las Meninas by Velazquez in The Order of Things is one of the passages that made me want to study what I do.
To get a little pedantic though (because I'm enjoying this discussion), more recent historians of violence and executions basically support the specific claim you call into question (that executions typically didn't frighten early modern audiences). People like Edward Muir at Northwestern have done great original work in Italian archives to show just how different attitudes toward public violence were in the premodern world. [1] An execution was literally something you'd take your kids to and buy refreshments at, like a play. I don't see the conflict between that claim, which is quite robust on an empirical level, and Foucault describing gory details that shock his modern audience - just because we find it frightening doesn't mean our great-great-great-great-grandparents did.
[1] https://books.google.com/books?id=zlULqJ70bDUC&q=executions#...