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.
When playing Vivian note that you can cancel your shield, I see lower level players keep it up when they aren't using it which means they have to wait longer to be able to use it again.