“Clinton lied and no one died. Well, except for those 8033 service members.”
You are misunderstanding the numbers. Clinton was not responsible for these deaths. (I really hate to defend him)
These are soldiers that died from accidental death, illnesses, such as cancer and heart attacks, and suicides. In a normal group of 1.6 million people, there will be 1,000 or so that die of various causes each year. The military is no different. Soldiers die, no matter whether there is war or not.
Well don't then. From the statistics, it seems clear that non combat deaths have been reduced - likely due to better equipment, better training, better morale, more money provided for maintenance and safety, perhaps higher quality of service member. Comments from service members during the Clinton years reveal that Clinton's "I despise the military!" had an effect on morale and attention to duty. So Clinton and his attitude may have been instrumental in many military deaths.