The Hell's Horses would actually be a good "partner" for the Bears if you stuck with the Jaguar/Cat and Falcon/Viper pairings since they had a serious rivalry. The Wolves though... their biggest rivals are the Falcons and Wolves-in-Exile. Well and the Widowmakers but they took care of them in the backstory.
The alliances is an interesting idea - the Sharks would make good partners for the Falcons then since they did work together, and the Ravens for the Bears. In that case Clan Coyote would be a good partner for the Wolves even though they didn't support Operation Revival. The problem though is that the Nova Cat/Smoke Jaguar rivalry is pretty important to the lore and nobody really likes the Jaguars. But if we're throwing out the invasion corridor partners from the lore anyway...
Edited by Archangel.84, 18 March 2016 - 06:08 PM.