Well, as one of my choreographer friends used to say when you choreograph for Children's Theater, "These are children with basically no dance experience. All you can do is teach them variations in walking."
So, what are the variations of walking she talked about? Walk, run, march, skip, slide, gallop.... And then you can always change the speed, direction, and intensity of the movements -- bend, lunge, lean, kick, point, hop, jump, twist, twirl, pivot, tip toe, sneak.... You can also vary the levels, planes and proximity of the dancers -- have different groups do different movements at different times in different spaces. Oh, yes, you can use arm positions and gestures, and my favorite, hand them a prop.
An added challenge for choreography is space on the stage. Sometimes space is at a premium. For the show "The Adventures of Dick Whittington," one dance had to be performed in front of the curtain on the few riser steps. The girls could move in only two directions -- side to side. They could also turn in place. So their dance was fairly two dimensional, but still they had effective movements.
Variations in walking -- I think there is a lot more to it than it sounds!