I'm with Crimson - this seems one of the least compelling Characters (from a gameplay perspective) to base an entire game around. I'd have a lot of appetite for an Elder-Scrolls rip off set in the Tolkien universe, for sure.
There's been some cracking games attached to the licence in past years, the simple but satisfying hack and slash movie games from near 20 years ago were great as a kid, even if they likely don't hold up now. They were fantastic at the time though. The third age was brilliant, as were the Battle for Middle Earth strategy games. I've never played the Shadow of Mordor games but they have good reputations.
I seem to remember the Tactics game on PSP being pretty fun as well - perhaps shallow but I was about 12 at the time so it seemed fun.