His hand was warm, she noticed. It wasn't something Kay had thought about all that often, especially when wearing gloves tended to hinder one's ability to feel it, but no decent thief allowed for fingerprints (and she thought they just LOOKED cool). However, her hand was free from that at the moment, so she could properly... enjoy it?

"Good point." Giving his hand a squeeze and deciding that holding hands was just fine, Kay set off on a quest for the stairs. They couldn't be that hard to locate, and well... if they were, she wasn't a truth-stealer for nothing! Hidden fireplace passages couldn't fool Mr. Edgeworth and his (self-proclaimed) assistant wouldn't be fooled by hidden anything, either! "Even if it's just the top, that's just as good! I can work with that."