I agree with the poster who touched the subject of mutually exclusive tech. It is annoying when it is implemented in such a way as to not fit the setting. It can be done right, I've seen it. When it is, it's VERY fun.
As to mechanical units, anyone remember Fantasy General? I loved how they did unit research. I hated that they punished you for specializing, but oh well. It was neat to be able to chose from magical creatures like unicorns, living trees, and dragons. "Normal" units like skirmishers, swordsmen, pikemen, archers, etc. And mechanical units like brassmen, seige cannons, and weird flying things....I don't recall all the units, but I bet one could do a quick Google search to find a listing. It was fun. Some of those choices wouldn't fit in this setting. The mechanical things might not, but an artificer who could specialize in making enchanted items for his men, build golems of various type, and contruct enchanted roads, bridges, portal gates, floating castles, ect. might be fun. 
I loved MOM so much it's hard for me not to get into copy mode and want to suggest redoing everything just as it was...with enhancements of course. MoM was such a fun game. It says a lot that, even with it's now archaic implementation, that it's still being played to this very day. It was just plain fun... I have high hopes that Elemental will be just as timeless.