I'm so happy that there's a sequel and this thread was revived. I never finished Shadows of Mordor.
Loved the combat, but got a little bogged down about halfway through, and let it sit for over a year. I hopped back in this weekend, and man I think I like it even more than I did previously. Once you can start branding Orks, and develop your secret armies in your approach to missions, the game really opens up. Now I can't wait to get this dumb work day over with (and family dinner, homework and the kids to bed) so I can kill more Orks!