What Gil-Estel understands as "fun game" is a game with casual decks, as opposed to competitive. Maybe you should have just asked for a game of "casual LotR".

For me, the "fun LotR (or any other)" game, is when the game is really close, and the winner is not decided until very very late, with a few twists and turns on the way, shifting the balance during the game a few times.
For me - any strategy, no matter how cheesy, is a viable one and I wouldn't mind playing against it. If something is considered too powerful - well that's what X and R lists are for, to preserve deck balance in the environment.