Galefox
Nomad of the sky
After enough plays, the player would memorize all the changes as well. This is just an inherent truth in games that it will become less stressful once you've memorized it.
Some games use random stages entirely, and those end up with a different kind of skill taking over, but doing that in SRB2 would be pretty insanely difficult.
Not to mention pointless. I think the game has enough replayability, or as much as you can cram into it.
I also edited the first post in case people were confused about my meaning.