Tonya and I apparently eat at all the same restaurants! I frequently see her new reviews and am reminded of them as places I need to review...
With that, I have eaten at both Chautara and Himal Chuli and I think both are excellent. Chautara is more expensive, boasts a more sophisticated environment and somewhat more upscale food. Personally, I prefer Himal Chuli, but that's because I love dives, and I like that I can go up and attempt to communicate with the little Nepalese woman cooking my food in the small, cramped kitchen.
In that kind of place, I'm not looking for amazing service, so it doesn't bother me that they are friendly without being overly attentive. I have had a great lunch at Chautara too though. The service, food and atmosphere were excellent. Both restaurants are great places to find uncommon cuisine that appears to be very authentic. Adventurous eaters who desire a somewhat upscale experience will definitely love Chautara.