A fantasy version of TtS would be interesting, especially if using 10mm figures
Of Armies and Hordes is definitely an interesting rule set, with lots of clever interactions between terrain and units and magic. Far more so than most rules. The only problem with using 10mm figures is that a number of the mechanics are based around figure counts - while you can do a conversion (say that a 40x20mm base of 10mm figures is equivalent to 2 x 28mm figures, it might get a bit faffy to keep having to do this conversion)