I found that the game was largely too easy until the last three quarters of Mayhem. Prior to that, the only level that ever gave me sufficient trouble was Play Time. I didn't mind the whole 3D aspect of it, but found a lot of the landscapes to either be too practical (with none of the subtle background details that made the original lemmings games great) or too decorative (e.g. the one with the giant Lemming head - good to look at but far too linear to be challenging). If they'd got the balance right more consistantly it would've been a better game.
