Правильно: нимало не удивившись (= совсем не удивившись); немало удивившись (= сильно удивившись).
Предлагаем обратиться к нашим словарям.
Да, написано правильно. Слово кремль пишется строчными как второе слово наименований городских историко-архитектурных комплексов (но: Московский Кремль – как музей-заповедник и правительственная резиденция).
Да, тире надо поставить.
Мужская фамилия склоняется, женская нет. Как склонять мужскую фамилию на согласный, можно посмотреть на портале «Современный русский».
Это допустимое сочетание для разговорной речи, в ситуации непринужденного общения. Но в образцовой литературной речи его лучше избегать.
Предложение (Этимология... знает) построено некорректно.
Запятая нужна, она закрывает придаточное предложение.
Предпочтительно: что и сделал полковник, возвратившись домой, немало озадаченный таким оборотом дел.
