I'm worn out on philosophy, I've managed to stray pretty far from my original point...maybe we can continue this in a spin-off cafe thread in July.
If I had to put it in simple terms, I'm looking for LeLouch to basically become Zero all over again. He had to earn the trust of the Japanese through deeRAB, by showing them that working for him was the best way for them to serve their own enlightened self-interest. He did this with a mix of leadership, honesty, and deception.
Now that the rebellion is rebuilt and part one of season 2 is over, all that should be in play again. If done right, we'll naturally learn more about these other Geass countries while the story is kept focused on LeLouch. I don't expect Gundamesque depth, just some context and equal time that will dispel this "foreigners = BAD!" issue once and for all.
If LeLouch can do it, it will be a spectacular feat several orders above what he's done with Japan. The Chinese Federation is obviously in the position of strength in any bargain, so it'll be interesting to see how LeLouch inevitably manipulates things to his favor. Europe is probably a blank slate he'll have to prove himself to, I wonder if they've even heard of Zero before. We'll see what happens...I expect the second OP after episode 13 to introduce some EU characters into the mix.