Update: it's still 5 stars.
Saw Nicolette again and she actually remembered me from my one previous visit. The hair wash was again really good. The products they use smell really nice. The cut was exactly what I wanted and she was very careful to clean it up and make it even. The prices have gone up a smidge - a men's cut now starts at $35, I believe. I still think it's worth it to get things done properly by someone who's willing to communicate with me and both give and take suggestions.