How to deal with Gremlion ?

[jake21]

Ok which troups did you use on him: This is what I am trying and 1/2 my army is dying before the first round (this is on mage/hard):
shaman (ok), forman (suck), paladin (ok), canoner (suck), cataput (so-so)
(there are no knights available)
items are magician cape, singing dagger, nicklace of firestorm, ring of mind, shaman skull, fire bracelet, golden boots, fools cap, dress of mages, scale shield, diploma a in anti-magic, dragon chain (there are no physical resitance items available)
-
attack 27 defense 25, int 51 level 55 leadership 28,808
--
I have 2 million coins so i can replace troups as needed. I was going to use lizards because I have sinigng blade but it kills morale in the group and only good lizards seem to be those giants and those digger things.
--
suggestions ?