Many games that have leveling have level/region specific aspects of the game, and while Lioden does this by specific explore events, I think addition of region specific newly claimed lionesses would add another exciting element to explore.

For example, in zones 1-5 NCLs would have a certain set of color bases and markings (maybe anywhere from 0-3). As you level and go through the game with your lion, the zones that become unlocked to you will also unlock additional colors/markings/marking slots on NCLs. You could still find colors/markings from past levels, however the chances of encountering them could be different depending on the area you're in (e.g. the dark brown base could be found more in the dry savannah as opposed to the shrubland where the golden base has a higher rate of being found).

This would add a really exciting aspect for new players, and veteran players wouldn't be affected by this as older players already have a handle on how trading/selling/breeding work and even when you get a new King you still have your lionesses left over from before so you still have access to the wider pool of colors and markings. This aspect is also only made to affect generated NCLs and not lionesses which are bred.