Корректно слитное написание (можно заменить синонимом без не: «сложного»). Противопоставление, выраженное союзом но, на слитное написание не влияет (в отличие от противопоставления, выраженного союзом а).
Обратите внимание на стилистическую погрешность. Корректно: Трудно переоценить ваш вклад в воспитание подрастающего поколения России, в это непростое, но очень важное и благородное дело, от которого зависит будущее нашей страны.
При отсутствии противопоставления написание слитное.
Верно: сотрудники награждены медалями.
Оба слова можно использовать, но с разными оттенками значения. Обратите внимание, что "тайваньская кухня" пишется строчными буквами.