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