I got this game shortly after release and I was (according to TrueTrophies) the 5th person to complete the trophy list for this game.
I enjoyed this game a lot and I'm now revisiting this game and trying to complete it for a second time. I really like the Space and Candy graphic sets. The evil lemmings are a nice addition and I feel they didn't overuse this nor underuse this feature, it gave the underused bombers task a much more prominent part in this game.
I recently revisited the PS3 downloadable version of Lemmings and did a Let's Play for my Youtube channel which is the entry before this game (the one with only 45 levels and you collect the tasks in levels), and I felt that there wasn't much added to Lemmings in that game. They only had the task collecting, the clone machine (which were in Lemmings Paintball!), teleport pads (which were in 3D Lemmings!) and the (annoying!) dark levels which needs to be lit up by your lemmings.
When I compare this PS3 Lemmings to Lemmings Touch, I feel like Lemmings Touch is by far the superior game. The game adds touch controls, evil lemmings, computer controlled switches, movable platforms/objects, star rating system and trampolines.
The levels with evil lemmings in adds a whole new strategy element to the game, it essentially gives you free Blockers and Bomber sacrifice lemmings.
Personally I find the trampoline levels annoying but they are still good additions, it also depends on where your lemmings land on the trampoline aswell as the trajectory so it's a very complicated mechanism.
The star rating system is a nice addition also, it essentially adds some replay value to the game if you're not getting 3 stars immediately.
The hard rating levels were very challenging aswell, I do agree with the fact that the touch controls are not particularly helpful in the harder more precision based levels. I don't remember the hard levels very well, I don't think any levels stand out as ridiculously hard from what I remember.
Don't understand why Fun, Tricky and Taxing stayed in this game yet Mayhem was renamed to Hard.
The newer music tracks in this game are very catchy aswell, especially the Candy and Space ones. I really wish I could download these tracks!
I'd recommend the game although it's hard to justify buying a Vita just for this game. If you still haven't played the PSP version of Lemmings, you can purchase a downloadable version on Vita.
Luckily I bought a Vita for FFX remaster (wanted a handheld version), and this game came out shortly after which was a bonus.