In crysis 2, someone running around behind you only makes a sound every third or fourth step, which is a big problem since you can be easily snuck upon because of this. You NEED to be able to hear footsteps all around you, otherwise there isn't a point to it.
Crytek, do it. It can't be a big deal, and it's pretty groundbreaking for advanced level of play.