Something probably difficult to balance with more traditional factions but also probably very fun to play with, nomads. It could be prehistoric nomads, hi-tech nomads, magical alien nomads, whatever. The fundamental thing is nomads. They have to move around constantly (because reasons).
Think about the mobile base of Command & Conquer, but with all sort of constructions.