An added backstory to Galaxy Legion would be the inclusion of religion. It might not even have any tangible game effect, but could set a ton of goal-based mission chains (like the whole incident with the Glaviz Device, an Exotica with a twist, or a Galactic Crusade), religious artifacts (inspired by Nocifer Deathblade's post about Earth), and a religious favor (as a parallel to political favor). This could lead to some interesting roleplay involved in PvP and add a little extra immersion into the game.
If they do present a game effect, it would work as a addition to the Race/Profession layout.
As a last note, these religions would be entirely fictional with no ties to real religions other than for inspiration)
_________________
I have suggested 7 Races, 5 Organizations, 3 locations, 3 materials, and 20 planets.
View my profile interests for a full list.