Hrm.

For Machaka, use Flaming Arrows/Archers. Magma Eruption and Mass Protection on your Hoplites. Try the Flying Dwarf approach to take care of Tuatha/Sidhe Lord mini-combatants, as they can't punch through 30 Prot.