I think it is okay to randomize world in "High score" games.
Yes, it makes it less "fair", but increases replayability. And also it's still testing player's skill and ability to adapt their strategy to random.
If you don't randomize world in any way, than sooner or later there will be the only "solution" to your game and there will be no competition for high score