Yuki has been with Kudo since he was a baby. She is probably the only servant cause the house is modest (as Miyo mentions) and it has just been him alone for the most part. Plus, he would have to spend a lot of time building trust when bringing in other servants.