Forever a niche fandom rareship girl because what do you mean both Gong and Meden do their very best to guide their tribes to safety in opposite directions.
Imagine both of them listening to their gut and knowing that the prophecy is only true because Queen Kharma is so good at stirring fear into her tribe. The harder zigotons resist the more patapons will destroy in their path. Putting their people out first but for opposite reasons (idealistic INFP wishing for peaceful life on Earthend vs ENTJ who knows how powerful his opponents can be and preparing the best he can to minimize harm).
Both of them arguing, and eventually conversing on how to handle this conflict as peacefully as possible, perhaps even supporting each other later on, since enemy of my enemy is my friend. Learning about the other's culture and discovering how similar yet different they are. Zigotons are stoic and slow to warm up, Patapons will invite you to dinner if you smile at them right. One is crumbling in spite of appearing powerful, other is climbing out of their doom thanks to Almighty, yet the thing that connects them is that they're inherently human. And this awareness puts them closer than they ever thought was possible.
She dances to summon miracles and connect with her god, while he sits still for long enough to that birds gather on his helm. He rants about everything wrong with the zigoton empire, and she listens without interruption. She patches up and converses with her people, while he scolds his because he believes they can do better..and also patches them up in secret.
Both knowledgeable, both care deeply, but they also come from completely opposite backgrounds, and this contrast pulls them together, forming a cohesive duo that covers for the other's weak spots.