Lex has the loudest footsteps in the game. Turning off music and using good headphones might help you pinpoint his current position if he's behind a wall.
Use Pursuit only when the enemy is low on health since it doesn't do as much damage and if you don't kill them with it you could possibly die,since you are vulnerable and aren't doing as much damage to kill them.