I'm glad someone else thought of that game, Neyo! The Knights of Dol Amroth were definitely my favorite, and hero units like them are a great analogy for Nightstalker's special criteria. Following his advice for your army building should turn out excellently as a highlight for your well-built tanks. Scorp's World War section should be a good source, methinks.
As for the orc shamans, I greatly enjoyed what lore you've revealed so far, Nightstalker, and I thought the totems were definitely a standout addition to your epic battle scene for Brickfair. I'm guessing the different colors on the pieces imply usage of a different element for the shaman wearing them?