Starfleet: House Stark
The Maquis: House Greyjoy
The Cardassians: House Lannister
The Klingons: Dothraki (duh)
Bajor: House Tulley?
The Dominion: White walkers/others
Parwraiths: House Targarian
Also Tyrion and Garak both say that everything they say is true "Especially the lies"