I live in the Lake Stevens area as well, and don't know of any stylists. I go to Downtown Seattle to get my hair done. I know alot of my other Mommy friends have gone to Gene Juarez Salons at Northgate or Bellevue. There is a new one at Alderwood Mall. Most if not all of Gene Juarez stylists are hired through his academy. I haven't seen one bad haircut come out of his salon.
I personally go to Bocz Salon in Downtown Seattle. Gary Bocz is my Uncle, so he does my hair. You can check out thier website at boczsalon.com They have all of the bio's of their stylists.
Good for you for starting to put yourself first, or at least second. This is something that I've been working on this year as well.