Super Mario 64
Bloodborne immediately comes to mind as there's no music aside from boss fights and the sound of footsteps really standout. Feels strangely satisfying too especially when echoing on wooden/cobblestone floors.
Super Mario 64
Dat Dark Souls 2 Grass.
Lol jk.
First thing that came to mind was Resident Evil 2.
Truthfully, no man's sky is also very satisfying to walk around/run around/traverse on foot. The subtle camera shake, snappy controls & footstep sounds are all work together to make it very enjoyable.
Animal Crossing, specially during snow season
Bloodborne/Souls Games, the footsteps really stand out in the mix