Запятых в предложении не требуется: Как с помощью чашечных весов без гирь не более чем за три взвешивания определить фальшивую монету? Обстоятельства с помощью чашечных весов без гирь (каким способом?) и не более чем за три взвешивания (за какое количество шагов?) неоднородны.

«Никогда не склоняли» означает всего лишь, что в семье на протяжении многих лет повторялась грамматическая ошибка (увы, правила склонения фамилий неизвестны многим носителям языка, фамилию не склоняли исключительно из-за незнания правил). Фамилия – это слово, а слова подчиняются грамматическим законам языка. Склонение мужской фамилии Романчук обязательно; настаивать на том, чтобы учитель ее не склонял, – всё равно что настаивать на том, чтобы он говорил «живу в Москва», «работаю в школа».

Пятая колонна – публ. неодобр. тайные агенты врага – шпионы, диверсанты; предатели, изменники. Выражение родилось в годы войны в Испании (1936–1939) и принадлежит генералу франкистской армии Эмилию Мола. Во время наступления на Мадрид осенью 1938 года он по радио сообщил защищавшим город республиканцам, что кроме четырех армейских колонн располагает в Мадриде еще и пятой колонной. Так он назвал сеть тайных агентов, шпионов, а также сочувствующих франкистам предателей, которые действовали в городе.

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.

В этом случае предпочтительно слитное написание (если не подразумевается противопоставление), поскольку легко подобрать синоним. Краткие прилагательные выполняют в предложении единственную роль — сказуемого, и, если бы это влияло на правописание, краткие прилагательные с не мы бы всегда писали раздельно. Ср. у Д. Э. Розенталя в «Справочнике по русскому языку» примеры наша семья небогата; эта девушка некрасива; адрес неизвестен — все слитно написанные краткие прилагательные являются сказуемыми.

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

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

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