Hive of Races

Well, in principle, if we're talking about cavalry, we could make a Naga on a rocket ;) and raise its level accordingly... or a Naga on a turtle :) We could also use sea giants and sea dragons, remember them? ;) Although I suspect they'll criticize us for copying from Warcraft anyway ;) :o, so the more creatures we come up with ourselves, the better ;) We could make a Naga archer with a bow/crossbow... or a classic Naga from Heroes of Might and Magic - 6 arms, each holding a sword/knife/dagger... and their faces should be human, in my opinion - because in Warcraft, some of them had... let's just say - non-human faces :) ;)
However, you'll ultimately make the final decision, but I'm always happy to help with advice or art ;)