So would we all be working to get a single Legendary on the throne, or would we each select a Legendary for our character? If we're all working together, which Legendary will we be picking? If we're each picking a Legendary for our character, can multiple characters support a single Legendary and work together? And, if we're going with the hypothetical 'select a Legendary for a character' who roleplays each Legendary? The person who is trying to get that Legendary on the throne? Should we establish relationships between Legendaries beforehand?
...You can tell I have a minor obsession with worldbuilding and Legendaries and background mythology.

Also, if we are going with a steampunk/fantasy type of setting, a couple other things to consider. What kinds of inventioned would exist in this world? How much have Legendaries interfered with the progression of civilization? Have they contributed anything in science or art?