It doesn't actually take him long to find, in the end. He's gotten pretty good at their tracking across the tether.

"Oh, hello, puss." Steven pauses to give the cat a hand to sniff, then a scritch behind the hears if she's amenable. "I'm looking for a really amazing lady. Think she's in this one? I think she's in this one."