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