Bin Laden also was not a head of state, he was a terrorist whose people willingly followed him, but who had to act covertly, even in his own country.
The Gaddafi comparison is more relevant, though it probably drew less criticism because I benefited us and most of the world, not just the USA.
Though as memory serves (I'm very open to being corrected) wasn't that more a clinical Navy Seal insertion taking him out in a relatively small compound, rather that bombs and bullets flying everywhere?