Существительное постройка образовано суффиксальным способом от глагола построить. Отглагольные существительные с суффиксом -к- называют предмет, характеризующийся действием, названным производящим словом, ср.: заколо-ть → закол-к-а, сторожи-ть → сторож-к-а, недоучи-ть → недоуч-к-а, блесте-ть ― блёст-к-а, стели-ть → стель-к-а и др. Словообразовательный процесс обычно сопровождается усечением инфинитивной основы.
В данном контексте уместны оба варианта. Паре трудно и сложно Ирина Левонтина посвятила целую главку в своей книге "Русский со словарем": «Вот уже несколько лет, как многие люди замечают, что в русском языке утрачивается смысловое различие между словами трудно и сложно: Вам не сложно закрыть дверь? Передайте, пожалуйста, соль, если Вам не сложно. Вообще-то, слово трудно указывает на усилие, которое требуется для выполнения действия, а слово сложно — на то, что имеется много компонентов ситуации, которые надо согласовать, много факторов, которые надо учесть. Скажем, человек не хочет ехать с двумя пересадками: хоть это и быстрее, но очень сложно. Или не может настроить Bluetooth в телефоне — сложно. Одна моя знакомая втолковывала своей (очень интеллигентной, даже рафинированной) дочке: "Почему ты говоришь сложно дозвониться? Что, номер какой-то очень длинный? Например, по некоторым карточкам звонить сложно — нужно вводить кучу кодов". — "Нет, просто номер все время занят". — "Значит, надо говорить трудно дозвониться!" Да и меня сын недавно спросил: "Мам, я забыл, какая, ты говоришь, разница между трудно и сложно?" Видимо, с этим уже ничего не поделаешь».
Да, такое построение предложения возможно и правильно.
Снеговик склоняется как одушевленное. См. Склонение существительных в учебнике Е. И. Литневской.
Правильно: касается личности (без предлога).
