Demons usually walk. Grol shouldn't stand out from the crowd.
I understand that in the original game, almost all demon heroes walk, with the exception of Agrael. I'm thinking that we can leave Nibros and Veyr as foot soldiers, and maybe a couple more heroes... but as for the rest, we need to put them on a "mount" to somehow diversify the heroes...