Would add to diplomacy as well as you may not want other players finding out what you are. Banners might be difficult, maybe find a way to randomize the extra banner mod as well. Then they wouldn't know till they actually saw the troop types
How to get around the fact that some folks just HATE playing some nations? Allow 1 rejoin and somehow enforce it?
Also, how long did it take you to set up your chaos game with some random provinces? Not necessarily the whole % random or full random, just some extra spice to a 1000+ map?