The only reason that Shawn hadn't spotted Maxine until the point at which he walks around to see her is very clear once they do: she's sitting between a couple of tall buildings. Not quite taller than her, but big enough to disguise her from the right perspective. She sits there happily, tapping her feet as she waits for her new inhabitants to show up!