characters ("factions") could be...
gandalf..that should try and get to gondor in order to gather information or maybe even other places
aragorn ... searching and following gollum around ,battling with orcs and avoiding the nazguls *
gollum...a very high subterfuge spy (so that he could have a great line of sight and moving points..or assassin ? gollum would kill aragorn but not the other way around)...
sauron...having spies and assassins with medium subtferfuge..so that he would'nt be imba from the beginning (yet as the turns pass, he could send out the nazguls..high subt assassins...and if the player doesn't progress much, he will catch up with him and even most likely beat him, as he will anyway outnumber him in resources..)
the various "other people" like merchants ,spies ,diplomats ,assassins (and why not just for this mini-game princesses, for variety's sake) and the various military units..non playable of course.. (they could all be renamed (as "wanderers" ,"taver owners' daughter" and so on) and "processed" so that,their purpose could ,potentially, also be the following..
when playing as aragorn or gollum in order to unlock events-screens at some places (like in the "fellowship" mini-game )....instead of always beeing told where to go wouldn't it be cool if ,at times , the other units' traits and stuff were info on were to go later on ? this way ,one should try and spy on "lower subt." characters, like merchants and low spies - assassins in order not only to raise his own subterfuge but also in order to advance better into the game.. since traits and texts in character screens are custom this shouln'd be a problem.. )
playing with aragorn ,for example..you spy on a merchant..and instead of reading that "not all men have a taste for women" trait (happened always in the medieval TW ii ,at times lol) the text could be..
""in the settlement x region ,i heard rumors of a strange lurking small creature"".. or ""saw a terryifing black rider roaming west of mirkwood"
especially through ancillaries this could be really customised and specified in order to help -narrow down the search - or avoiding/escaping.. .
.furhter searching and spying-out info could eventually get you to the right place for an event screen...it would be a real detective - warrior work ,the ranger way,for aragorn and a hiding-lurking one for smeagol... a "hunt for gollum"..
i think it would add an rpg feeling to the mini-game
maybe one could also contact the movie makers and ask for permission of using various scenes -frases etc afterall its a non-profit fan film for a non-profit fan (and extra-fUn) game !
* i don't know if it's programing/coding-wise possible to have aragorn as a spy and still being possible to have him battling..maybe a way could be to just make him a general and "bind" him a spy (named also "aragorn")..this way the bodyguards would be his fellow rangers or he could hire (having a limited amount of money) some in order to remain a single unit..
(even though he most likely travelled alone,i can't think of another way possible of making it believable..since he would anyway have to battle at some times against orcs ,rebels and maybe nazguls ,like the characters do in the "fellowship" mini game)