Ambassadors are stil around, but probably built in small numbers like the Galaxies. How can you expect to see them in the same numbers as Excelsiors, when Ambassadors are right up there in sheer size behind Galaxy and Nebulas?
If a few of them were destroyed during Dominion War, they would be almost extinct by the end of it.