Flying units in Heroes 2.

I agree, Warlocks are definitely the best, no question about it.
Gargoyles might be a bit laggy, but they'll brutally take care of those Hobbits.