Blizzard has confirmed that the Conquest vendors who were temporarily unavailable in Cataclysm Classic will spawn into their usual locations after the realm reset on May 30th at 7:00 am PDT.
PDT tomorrow (May 30).
We expect the vendors to spawn as expected when realms come back up..