Which hero is the best in the Tribes of the East expansion?

Maybe, but only if you encounter a Phoenix or Air Elementals.

How can Air Elementals appear? Elementals are consistently Fire-based. And instead of a Phoenix (the ring isn't a rare artifact; usually, there are two of them), a Celestial Shield would be better. But if Mines appear, that's really great!