You might as well mention the Hysteosians. And the Rhyovaltians.
More or less balanced when compared to Madinia. As for the second one, it's hard to say anything because they have a specific ability that can't be compared.
Added 5 minutes later
In short, I think the Halehids need a slight buff, if not with stats/abilities, then with some kind of ability. And I'm saying this not because I might create a character of that origin.