Yeah it's more that they have a general goal or idea of a plan, than something set out in stages or set structure. The plan in LOTR is like one of my sloppy ideas of a plan, ie: fire from mountain kills ring, defeats Sauron...erm....frees people? It's a moral and ethical plan not a structural one.
I think an INTJ would be more likely to set up a plan not just in how to defeat Sauron and destroy the ring but also what structures would need to be set up in the aftermath. Now it could be said that Gandalf planned to move Aragorn onto the throne as part of that structure, but it looks more like he went from place to place trying convince others to action on his own individual merit to argue, debate and inspire to action.
From The Hobbit:
"Good morning!" Said Bilbo and he meant it.
Gandalf's reply: "What do you mean?" "Do you wish me a good morning, or mean that it is a good morning whether I want it or not; or that you feel good this morning; or that it is a morning to be good on?"
To me that smacks more of Ti than Te. Others might disagree but I think that Te is more inclined to question the purpose or usefulness of something rather than it's structure. A simple reply of good morning might be adhered to simply because it gets a superficial pleasantry out the way, or even ignoring it completely, as opposed to wasting time discussing it's structural merit. But that's perhaps a bit of a general statement.
I think in the later LOTR books Gandalf does come across more Je, but I think it's him incorporating an Fe element into his style of motivating others. If INTP, for example, nothing is stopping him engaging Fe cogitations where appropriate, it's just that he doesn't observe an Fe mindset all the time and being forced to would cause stress and conflict.
Saruman is more of an NTJ counterpart in the books, although even I'm getting tired of the NTJ villain trope, (however this is with respect to the fact most writers probably don't intend that and typology is always open to intepretation). On the other hand, perhaps NTJ's can take pride in the fact they make some of the best villains.