If you go straight for the items you need to progress through the game and skip all of the exploration, you should be able to get this as well as an S rank. You can see how many footsteps you have on your current playthrough by logging into RE NET and going to the Weekly Challenge section.