Regarding Clinton, I believe we were on the wrong side in ex-Yugoslavia and should have backed the Serbs, our World War II allies, against the Albanians, Croatians, and Bosnian Muslims, who had been allies of Hitler in that war. However, should we blame Clinton's errors in Yugoslavia on virtually every president since William McKinley because they used American armed forces to intervene in overseas affairs? Perhaps, as you suggested, it would have been unwise to assassinate Saddam Hussein. However, Eisenhower, Kennedy, Nixon, and Reagan authorized, or at least permitted, the assassinations of foreign leaders. Their decisions (except for Kennedy's permitting the assassination of Diem in South Vietnam) helped advance American interests.
Any tool or strategy of government in the conduct of foreign or domestic affairs can be abused. However, their use is at times necessary.