Оба варианта корректны.

Вы женаты?

Корректно: Значит, он себе особняк отгрохал, а мы с вами в трущобах живи? Ну как всегда: вы гулять идёте, а я уроки делай!

Варианты, о которых Вы пишете, — яркая черта старомосковского произношения. В речи коренной московской интеллигенции XIX — первой трети XX века согласный перед мягким согласным тоже был мягким. Наиболее последовательно это реализовывалось в сочетаниях зубных с мягкими зубными: [c']тена, [c']нег и т. д. В течение XX века это произношение постепенно уходило из живой речи, но сохранялось, например, в речи актеров, дикторов. Сейчас такие варианты в одних случаях уступили свои позиции новым нормам, но еще не ушли из языка совсем, они даются в словарях как допустимые, но устаревающие или устарелые: во[с]питатель u допуст. устарелое во[с’]питатель; [с]мех и допуст. устарелое [с’]мех. В других случаях они еще рекомендуются в качестве образцового литературного произношения: [с’]нег и допуст. младш. [c]нег.

Правильно здесь: не посетили.

Предложение Он чувствовал себя на высоте корректно.

Вообще говоря, наречия на -о типа сильно пишутся раздельно с не-, если говорящий хочет усилить отрицание, и слитно — если он хочет подчеркнуть утверждение (см. параграф 149 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Отметим, однако, что в приведенных высказываниях, где сильно выступает как наречие степени, едва ли можно усмотреть утверждение признака «несильно» (попробуем заменить на синоним без не-: ^??я слабо занят; ^??ты слабо разочаровалась во мне), а потому в данном случае корректно только раздельное написание.

Это сочетание именно с таким порядком слов не кодифицировано в нормативных источниках. Для ответа на вопрос о прописной/строчной важно знать, в каком значении и контексте используется данное сочетание (это имя сказочного персонажа или просто обозначение уродливой злой старухи) и, если это имя персонажа, с какой целью разрушается традиционный порядок слов в нем.

В словаре В. И. Даля зафиксировано: «ЯГА или яга-баба, баба-яга, ягая и ягавая или ягишна и ягинична, род ведьмы, злой дух, под личиною безобразной старухи». В данном контексте яга-баба пишется строчными как имя нарицательное. Но словарь Даля не является нормативным справочником по современному русскому языку.