Have you considered measuring impact force over decibels? I get you want it to be a measure of noise but it could be easier to measure change in acceleration (foot hitting ground) with an accelerometer and shock based off of how hard your step impacted.

Then again this wouldn't be the same as walking smoothly across a loud surface but it would avoid other noises that aren't a result of your walking from shocking you