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

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

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

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

Корректно: втор. пол.

В данном случае: в пол оборота головы.

По правилам координации корректно: пол города Москвы. 

Такие сочетания пишутся раздельно: пол квадратного метра.

Корректно раздельное написание. Ср.: полдисплея — пол большого дисплея. 

Сочетание корректно. Напольная плитка — плитка, которая кладется на пол. 

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

Что касается пары в начале – вначале: если слово отвечает на вопрос «когда», если его можно заменить наречиями сначала, сперва, значит, перед нами наречие, надо писать слитно. И здесь приведенные Вами фразы ведут себя по-разному. Можно сказать «сначала у нас было много неподготовленных атак», «сперва у нас было много неподготовленных атак», но вряд ли можно сказать «0:2 сначала – тяжелый удар», «0:2 сперва – тяжелый удар». Поэтому мы согласны с Вами: в первом примере корректно раздельное написание (т. к. имеется в виду «0:2 в начале матча», хоть слово «матча» и опущено), а во втором примере – слитное (здесь именно наречие вначале).

Возможны оба варианта, но употребительнее - с предлогом НА.

В — НА (предлоги; при указании местонахождения, направления движения, сферы деятельности, средств передвижения).
1. Предлоги совпадают в значении: слёзы в / на глазах; стук ножей в / на кухне.
2. Предлоги различаются:
1) оттенками значения: смотреть в небо [в одну точку] — смотреть на небо [охватывать взглядом большую поверхность];
2) частотой употребления: работать в / на поле (чаще употребляется конструкция с в); растёт на / в огороде (чаще употребляется конструкция с в); при обозначении средств транспорта чаще употребляется предлог на: ехать на машине, на трамвае, на автобусе, на поезде, прилететь на самолёте;
3) профессиональным или устарелым характером одного из словосочетаний: в речном флоте — служить на флоте (проф.); работать в театре — работать на театре (устар., проф.); были на концерте — были в концерте (устар.); на киностудии — в телерадиостудии;
4) закрепленностью в устойчивых оборотах: жить в селе — первый на селе работник (устойчивое сочетание; ср.: уехать на село, жить на селе);
5) сочетаемостью с определенными словами: в комбинате бытового обслуживания — на мясокомбинате; в спортивных играх — на Олимпийских играх; в военном стане (устар.) — на полевом стане; был в Крыму, в Подмосковье, на Смоленщине, на Кавказе, на Дальнем Востоке.