Корректно раздельное написание. О некоторых тонкостях читайте здесь.
Возможны оба варианта.
Верно: Они стали похожи на сказочных чудищ.
Кавычки не требуются. Но, если нужно подчеркнуть необычность этого выражения, можно заключить в кавычки все три слова: «мужчины из стали».
Окончание -ом пишется только в иностранных фамилиях на -ин: Дарвином, Чаплином, Гершвином. В русских (и образованных по образцу русских) фамилиях на -ин пишется окончание -ым: Пушкиным, Лениным, Райкиным. Поскольку псевдоним Намин воспринимается всё же как русская фамилия, верно: Наминым.
Предложение построено некорректно.
Запятая не требуется, так как союз и соединяет однородные придаточные части, зависящие от глагола сказали.
Правильно: зарплаты работников (о зарплате каждого работника) и зарплата работников (в целом).