Starfleet could have gotten much worse. At their worst in the Dominon War, Starfleet was still better than the crew of Battlestar Galactica (nu BSG) at their best.
War is hell, and you can't fight a war without getting your face dirty and innocent blood on your hands. The characters of DS9 didn't come out of the war hardened and heartless.