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