I think it's definately possible with some of them... the problem is that most of the main OoMN members are accounted for throughout the duration of Teridax's reign: Brutaka, Axonn, Helryx, Johmak, Etc. Tobduk is 100% a potential candidate, because we don't see him in any serials, as is Hydraxon and Trinuma. Trinuma simply isn't powerful enough to be noticed by Gorast, and frankly Hydraxon isn't either. Neither have any real offensive abilities and we have no records of their tactical feats, so Gorast allying herself with them seems rather unlikely. Tobduk is powerful enough and smart enough to kill two Makuta, so he's very dangerous- not to mention he's at least as crazy and murderous as Gorast is. However, he's also very good at keeping a low profile, as we saw when he eliminated the Brotherhood forces from the Artahka raid. Were they to meet, right off the bat we have some issues. The Makuta's Visorak destroyed his homeland and killed his friends. Could he see past that in order to dethrone Teridax? I'm not sure. Presuming he doesn't and his "perpetual rage" pushes him to attack Gorast, the two are locked in very deadly combat, with Tobduk feeding off Gorast's trademark rage and growing stronger; Gorast battering Tobduk with her greater range of offensive abilities. Who wins? That's pretty tough, but I believe Gorast would slightly edge out Tobduk. Gorast kills Tobduk, but in the destruction, Teridax would undoubtedly take notice. Then it's over. Now, presuming Tobduk and Gorast work together, they become the most deadly duo in the Matoran Universe, IMO. Though they would hate each other due to their butting-pesonalities, Tobduk's extensive knowledge of the Universe (He helped make the atlas), strength, cold-intelligence, and ability to lay low teamed with Gorast's raw power, aggression, and detailed knowledge of the Makuta's grand plan actually gives them a scarily good chance at taking down Teridax. The only problem is causing another great cataclysm- the Shadowed One has the viruses. So What probably happens is they go to the core processor, much like the others (Miserix, Tren Krom, etc) did, and quickly make the decision to destroy the core processor and kill Teridax, ending the universe in the process. Why? Gorast is angry and vengeful, and Tobduk always does what needs to be done. So they begin their journey to the core processor. do they make it? Maybe. Teridax is likely to notice them within a very short timespan if not immidiately once they enter the CP, so they have to act fast. speculation beyond this point becomes a little bit fruitless, becasue so many things could happen.
In reality, the first situation i proposed is the most likely, because in a universe with billions of living beings, what chance does Gorast have at bumping into one of a hundred OoMN agents, none of which she new existed? Almost no chance.
Kind of a different situation, though. When Miserix killed Spiriah he had no knowledge of the state of the MU. He kills Spiriah under the presumption that the brotherhood is still in the same state that it was in when the convocation happened. When he hypothetically meets Krika, Teridax is ruling the universe and Miserix has very, very few options. Not to say he wouldn't try to kill Krika after Teridax was disposed, but in his situation I can see Krika being the one Makuta he might work with.