В правилах говорится, что «в начале предложения не разделяются запятой сочинительный и подчинительный союзы, а также подчинительный союз и союзное слово». В данном случае в начале предложения стоят два подчинительных союза, поэтому запятая между ними нужна.

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

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

Оба варианта могут считаться правильными, хотя есть нюансы.

Во-первых, безоговорочно можно считать предложно-падежную форму из + Р. п. несогласованным определением, если ее можно заменить прилагательным — согласованным определением. Например, Наф-Наф строит дом из камней = каменный дом. Но есть следующий пункт.

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

Вывод: целесообразно оценивать контекст. Если контекста нет, то предложение воспринимается как сообщение о том, из чего именно построен шалаш (тогда дополнение). Если же из контекста понятно, что материал не в фокусе внимания (Надо было устраиваться на ночлег. Мы быстро соорудили шалаш из веток, разожгли костер и начали готовить себе ужин), тогда вполне можно считать, что перед нами несогласованное определение.

Вы правы, ставить запятую не требуется.

Судя по всему, автор хотел придать причастному обороту дополнительное обстоятельственное значение: «деревня мирно спала, потому что была засыпана снегом». Сравним примеры из параграфа 46 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Окруженный зеленой изгородью дом привлек наше внимание (слово дом включено в определительное словосочетание окруженный зеленой изгородью дом). — Окруженный зеленой изгородью, дом не был виден издали (определение обособлено, так как осложнено обстоятельственным значением: так как был окружен зеленой изгородью).

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

Об исследовании орфографии сложных прилагательных можно прочитать, например, в статье Букчиной Б. З. и Калакуцкой Л. П. «Лингвистические основания орфографического оформления сложных слов» (см.: Нерешенные вопросы русского правописания / ред. коллегия: Р. И. Аванесов, Л. П. Калакуцкая, А. А. Реформатский ; АН СССР, Ин-т русского языка. М. : «Наука», 1974. С. 5–14); в предисловии к словарю Букчиной Б. З. и Калакуцкой Л. П. «Слитно или раздельно?» (1-е изд. М., 1972; 3-е изд., испр. и доп. М. 1982), в книге Бешенковой Е. В. и Ивановой О. Е. «Правила русской орфографии с комментариями» (Тамбов, 2012. С. 86–87; см. здесь).

Дело в том, что словарь В. И. Даля не относится к нормативным — недаром он носит название словаря "живого великорусского языка". Тогда как словарь под. ред. Д. Н. Ушакова нельзя отнести к современным, покольку он создавался  с 1934 по 1940 год. Отвечая Вам, мы ориентровались на современные нормативные словари.