I don't think the game needs to be much more difficult as long as each run has its own small challenges which aren't exactly the same as what you faced before.
