Наша рекомендация относительно рода составных существительных сформулирована в «Письмовнике»: «В случае если у существительного изменяется по падежам только одна часть, род определяется по изменяемой части: персональная интернет-страничка. Если же у существительного изменяются обе части слова, то род определяется по более значимой по смыслу части». Исходя из этой рекомендации и из Вашего пояснения, корректно: мужская бутик-парикмахерская.