NHF – new heroes for Heroes V 3.1.

So, does that mean all the heroes I listed can be made as regular heroes, either on horseback or on foot with buffaloes?

That's up to psatkh'e to decide. But I'll reiterate that the maximum is one hero per version (and that's every 1-2 months).