I'm guessing Rhoda is pretty recognizable from just her height and hairstyle combined.
Then again, I give people all sorts of weird hairstyles. Maybe Rhoda's hairstyle is like "The Rachel" from Friends back in the day, and is all over place.
(And yes, younger readers, that was a thing. People really liked Rachel's hairstyle in early Friends.)
As for Catalina, he would have briefly seen her while turning back around to go inside, as Catalina was off to the side looking at ducks.
In her defense, those were some nifty ducks. They quacked and everything.