Barrayar

It turned out to be not too difficult to find Uzumaki, fortunately.

Raimei only mistook someone in orange for him twice before stumbling on the right one. (Who thought that many people in a ninja village would wear such a loud color? Sheesh! Her directions were clear!) Randomly skulking throughout Konoha and questioning anyone in orange she came across was maybe not a great search method, but it did work eventually.

She knew that because when she dropped down from the roof in front of him, pointed dramatically, and said, "Aha, it's you! You're Uzumaki, right?!" he verified it for her.

At least she kept Kurogamon, the long traditional katana she carried with her, sheathed in her off hand.