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