1. Дело в том, что  лексическая сочетаемость не всегда объяснима с точки зрения значения отдельных слов. Сочетание «коричневые волосы» не употребляется в языке, также как, например, сочетание «карие носки».
2. Форма родительного падежа множественного числа: (нет) волос (ударение на второй слог). Употребление формы волос (ударение на первый слог; форма родительного падежа: (нет) волоса) в значении 'волосы' допустимо только в разговорной речи. Таким образом, общеупотребительное: цвет волос, допустимое в разговорной речи: цвет волоса.
Правильно: беститульный. Перед глухой согласной т пишется приставка бес-.
Названия регионов как крупных территориальных единиц являются именами собственными и пишутся с прописной буквы. Само слово регион пишется со строчной. Правильно: Уральский регион, Сибирский регион, Волго-Вятский регион, Азиатско-Тихоокеанский регион и т. д.
Эта рекомендация действует даже в том случае, если наименование со словом регион не является официальным.
Если имеется в виду половина, то верно: пол-мини-юбки.
Оба варианта используются.
Правильно: старый Новый год.
Все слова, кроме слова год, должны быть написаны с прописной: год Синей Деревянной Лошади.
Верно: пол Северной Америки.