Well, she probably would have gotten a passing glance of him every now and then, but he would probably want to move along if he knew a priestess was in the area to protect his identity. If she got a good look at him, she'd probably see the crimson markings and figure out what he was. And, yes, at least as long as Kanaka has been alive he's been suppressing his presence, so she probably only would have sensed the "lurking presence" you described.