Edit: As a woman I dislike the idea of king = 1 and Queen = 2. I´d prefer if that was decided by power rather than gender. If I´m a female pretender and most powerful in my pantheon then I´m the queen and in first place.
No offense though, I´ve become well used to gamers having a gender perspective that is rather...dusty.
You could set a fixed hierachy but let the players make up the titles themselves within the pantheon.
I think an all-ages mod would be good for such game to provide needed diversity. Also, quite a lot of players will probably be needed to make most ot of this concept. A great game idea, by the way.