Admiral Gardner wasn't in charge of Starfleet, he simply took over whatever Admiral Forrest's job was. Starfleet at the time had a "Command Council" Forrest regularly mentioned in the first two seasons to whom he answered to.Perhaps the "USS" prefix, as used by Starfleet, was a mandate for ships when Admiral Gardner took over in 2154.