Maybe others have already observed. But I just saw it today that the kingdom stars change from white to green to blue to purple every 5 levels. All purple is what it is at 20. After that, it could be orange and cyan. These are the colors of the increasing rarity.
With Boss troops, there might be red stars too. 30 to 35. Will there be a boss troop from all kingdoms then? Mind is blown.