Запятая ставится, корректно слитное написание. Но можно написать и раздельно, если требуется интонационно подчеркнуть отрицание.

Запятая ставится (между частями сложносочиненного предложения).

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

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

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

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

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

Это слово мужского рода, поэтому корректно: из сизаля. См. словарную фиксацию.