The DS9 coveralls were always portrayed as the "dress down" version of the standard TNG uniform. In one episode, Sisko goes back to earth and (being in a "proper" Starfleet environement) immediately changes to the TNG uniform.
Why Starfleet should later adopt the coveralls as a uniform fleetwide I'll never know.
Timo makes an interesting case, but still....