From my experience when i first started to find “Lexy the Shark” i tried many different path and the only way to find her was following this steps
Step 1: In night 2 when the power is out choose the “search for a vent or another way out to the room” (little note you can choose whatever to do in the vent it won’t matter).
Step 2: In night 3 after replacing the camera in the repair bay “tell zero to go back in her pod” then “restock soda wand” then “Clean up blood”
Step 3: In Night 4 do “Restock energy bars” then “vacuum booths”
After you done all three steps when you begin night 5 Lexy the shark will be unlocked.
This path i found myself but I do hope there are more paths for unlocking lexy in the future like the one in night 7 but I do wonder are there any other paths for finding Lexy in this update other than what I mentioned and night 7 ???