Правильно: Наталье (если в именительном падеже – Наталья) и Наталии (если в именительном падеже – Наталия).
Да, такой вариант корректен.
В большинстве контекстов верным будет второй вариант.
Верно дефисное написание.
Следует обратиться в Институт русского языка РАН: http://ruslang.ru/sprav
Оба варианта возможны.
Синонимические отношения между определениями могут возникнуть в контексте, сравним примеры, приводимые в пункте 4 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: с чудесной, почти волшебной лёгкостью; сплошная, беспросветная тьма и т. д. В Вашем случае между определениями усматриваются также градационные отношения (см. пункт 6 того же параграфа).
Выражение корректно.
Сочетание от 30 минут можно рассматривать как присоединительную конструкцию и, соответственно, отделить запятой.