1. Куда лучше там поселиться? Мы без особых претензий, горячая вода, тихий сон... Надо ли стремиться жить поближе к подъемникам или центр жизни не там?
"Центра жизни" в Шерегеше нет. Ни под горой, ни в посёлке. Вечерние развлечения происходят исключительно в своей компании. Ну, или если познакомитесь с кем-то, что происходит редко - народ какой-то пошел нынче неконтактный.
По стоимости гостинниц ничего сказать не могу, я имидаже не интересуюсь. Потому как мы живем всегда в посёлке на квартирах. Цена однешки 300-400 рублей/сутки, двушки 400-600, трешки 600-800. Это цена СО ВСЕХ, а не с каждого по отдельности. Т.е. сколько вас будет жить на хате, хозяев обычно не интересует.
Хаты в основном хорошие, но всё-же смотреть надо и выбирать. Предложение квартир существенно превышает спрос.
Предвижу ваш вопрос о добирании из посёлка до горы. Раз в час ходит автобус, цена билета 4 рубля. Или можно с частниками договориться - 50 рублей со всех в одну сторону. С частниками можно договариваться на постоянной основе, и тогда "ваш" рулевой будет встречать вас утром и вечером в условленное время в условленном месте.

2. Как добираться из Новокузнецка (планируем лететь тудэма)?
Собственно других вариантов и нет, кроме Новокузнецка...
У а/к Сибирь есть замечательный тариф - "предварительный с фиксированными датами. Туда-обратно, Мск-Кузня-Мск, если не ошибаюсь, 6200 рублей.
В аэропорту прыгаете в тачку (1500 рублей со всех) и через 2-3 часа вы в Шерегеше.
Т.е. вчера вы ещё были на работе за 3000 верст, а сегодня в обед уже катаетесь. ;)

3. Имеет ли смысл договариваться с кем-то типа гидов или насчет чего-то типа заброски на ратраке/снегоходах и если имеет то нет ли координатов?
Поищите инструктора Шульца. Он водит на "Малиновые поля". 600 рублей/час. Один раз с ним проедете, далее уже сами по следам сможете.
Снегоход стоит (держитесь за стул) 300 рублей с носа. Причем проехать там полтора километра от верхней станции подъемника по плато.

4. Какие-нибудь еще советы впервые едущим москвичам можешь дать?
Гора Зелёная и весь массив Мустага - идеальный полигон бэккантри! Берите снегоступы. Там есть где побродить. Массив Мустага в длину километров 15.
Хотя, если вы не интересуетесь лесным катанием, то можно и по трассам, весной они обычно хорошо укатанные.
Вообще, отдых в Шерегеше - недёшев. От дверей до дверей из Москвы вам на неделю плюс выхи понадобится баксов 500-600. Бабки в основном уходят на подъемник и на дорогу.