Gameplay tactics on the S map.

Sometimes I would take Brokhild (specialist in basilisks) - his army usually has them initially (a few, but again, if the map is small, it's very advantageous).

-Castle...
I usually take Adelaide (has "Blessing") or Caitlin (+350 gold per day).
Well, humans are standard... a strong first tier, the second tier is also decent, especially with upgrades, and swordsmen are useful. :)