Спасибо за интересный вопрос. Это отличная тема для серьезного филологического исследования. Мы можем предположить, что описанная Вами "нелюбовь" к слову брусчатый связана с его многозначностью. Ведь это прилагательное соотносится по значению не только со словом брус, но и со словами брусок (в строительстве брус и брусок различаются сечением) и брусчатка (например, в сочетании брусчатая мостовая).

С другой стороны, использование слова брусчатый (дом) оправдано аналогией с сочетанием бревенчатый дом, так что с точки зрения словообразования логика в этом прилагательном есть.

При передаче официально зарегистрированных наименований необходимо придерживаться той письменной формы, в которую облекли такое наименование его создатели. 

Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Волшебная Печенька соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: деревня Волшебная Печенька. 

Название сети магазинов орфографически правильно было бы писать «Волшебная печенька» (независимо от ассортимента их товаров), но при этом приходилось бы учитывать, в каком виде зарегистрировано название торговой марки, и сохранять это написание в официальных документах.

Это орфографическая запоминалка, для различения на письме слов бАгровый и бОрдовый.

В существительном подберезовик два суффикса: -ов- и -ик-. Слово образовано префиксально-суффиксальным способом (под- ... -ик) от прилагательного березовый; производящая основа березов- сама является производной: образована от существительного берез-а с помощью суффикса -ов. Таким способом образованы некоторые немногочисленные названия грибов, ср.: подосиновик, поддубовик.

Так и пишется: брендовая.

Правильно: ледяные фигуры. В словарях русского языка и прилагательное ледяной, и прилагательное ледовый описаны подробно.