This doesn't surprise me.
In general, underwater sound attenuates more quickly as you increase its frequency. Foot-fall thumping has a pretty strong low-frequency component. It's also repetitious, which (I'm guessing but don't know for sure) probably makes it easier for a sonar operator to notice.