The number of distinct footstep sounds doesn't really have anything to do with how much the music can stand out. It's all about the sheer number of sounds that get played at any given time. Too many and you'd muddy up the mix entirely once you have music playing on top of it, but even when not over done it's hard to make music stand out as much as when the sound design is very sparse.