I'd love to see a Lord of the Rings scenario; however, at this point it almost impossible to create a real scenario. My best idea is to create the different races (hobbits, dwarves, elves, humans, orcs, goblins, etc...) and let them all start in the beggining. In terms of units all units should be unique to their race. This would probably cut down greatly on the total number of units, but I think that would be better than all the races having a generic "bowman" unit. It would be impossible to follow the story line of the Lord of the Rings trilogy, but it would be a lot of fun to have a game based on Tolkein's world.
Leprechaun