Here are my further thoughts:
Scout with staff and sling sounds great, if we had deserts I'd give him "Desert Survival", but Waste/Mountain Survival should do it (Waste sounds more logical than mountain to me)
Warlord - The name is good, but I realize its problematic :\
I went for Warlord because of the "Sarei Milhama" which some kings had. The most accurate translation of that is "Warlord". Perhaps "Minister of War" might work? (which more resembles the direct translation)
Temple Keeper sounds kind of forced. I think we should just come up with a name like "Rebel Warrior" (like the rebels that beat "Antiochus" [don't know his English name]) or maybe something like "X Warrior" where X is some sort of tribal affiliation.
Judge - sounds cool.
Scholar - This guy is very similar to the judge as far as magic goes right now, I'm not sure if we should do something about it, or just differentiate them by Holyness (Judge being H3, Scholar being H2) and price (Judge costing more money)
Prophet - I kind of like the name, but I guess it isn't really practical :\
How about *searches web for synonyms* Augur/Clairvoyant/Seer/Prophesier (I like the last two the best)
I also think he should be slightly more magical, maybe add F1 ? (pillar of smoke/pillar of fire
)
Middle-Mage - Interperter sound nice, though not optimal. Visionary is another option (which isn't that good :\)
I'm tempted to call him Kabbalist or Cabalist (the second one seems further from Kabbalah), but I don't really know much about Kabbalah, and I think its too real-world-religiony for the game.
Another commander idea: "Captain of Fifty" ("Sar Hamishim"), this is sort of a byblical cushy goverment job, which would give us another none-holy commander, perhaps with a patrol bonus.