I remember them mentioning losing a fleet early in season 6 that was several hundred ships strong (seems to be the fleet lost in the Tyra system - 98 out of 112 ships lost), and the Second Battle of Chin'Toka lost the Federation, Klingons, and Romulans 311 out of 312 ships.