I didn't like the skin's color scheme; the standard one is more classic and neutral. Making a unique skin for each faction is a very good idea. And regarding which skin will be the first, we should hold a vote.
The vote will take time, and we don't need that.
Implement them in any order, but introduce all of them simultaneously to avoid disagreements.