I got nothing for Plano but Staileys in McKinney is about as legit old school barber as I have found in the area. Also, I actually found a lady at Great Clips at 121 & Custer that is really solid. I'll call to see if she's there and will not let anybody else touch my noggin. Bahareh is a Persian lady that has been there for several years.
Michael is the owner, and takes a lot of pride in his work and in the overall experience. His other barbers are good as well, but I like knowing the owner is fully invested and still cutting hair.