I think you need a race of fliers so either giant eagles or people with wings but not necessarily feathery wings. Maybe bat wings or the Soren wings from Legend of Legaia. Though a race that can bypass terrain easily have a strong advantage so theyd need major nerfs in other areas

I also like the bear idea.