Open animation, trace walking, add events when foot should spawn footstep sound.
Spawn sounds at location for those events.
Add line trace (or detection for material it steps on) use physical material slot to determine sound cue for concrete, grass, graves etc.
This will be independent for each foot so you can gave sounds of grass mixed with sand/water etc.