A) I think there was a feeling among the writers that Romulans are 'TNG's thing'. But also, I can't imagine the Romulans bowing to anyone else's power unless they were first driven into the ground the way Cardassia was.
B) Who else really was there who was a major power in the AQ? One-appearance races like the Shelliac? The Nausicans?