I started a new playthrough of this on the weekend (after having beat it last year) just for something to do.Finished playing Shadow of Mordor
Damn good game. Didn't feel a lot like Tolkien for most of the plot, but it's still a fun story. You do get a little OP in the second half of the game, making the difficulty curve downhill at that point, but The Bright Lord DLC certainly managed to ramp things back up.
I found that I was overwhelmingly better than the orcs right from the start.
I also found that my biggest complaint about the game was even more pronounced: I have more skill points than skills I want to spend them on. By the time I unlocked the first tier of locked skills, I had enough points to snag everything I wanted with a point to spare.