нелегко слитно или раздельно

Ответ от Ёергей[гуру]
Не пишется слитно:
....3. С полными и краткими прилагательными и с наречиями на -о (-е) , если сочетание их с не служит не для отрицания какого-либо понятия, а для выражения нового, противоположного понятия, например: нездоровый вид (т. е. болезненный) , нелегкое решение (т. е. трудное) , море неспокойно (т. е. волнуется) , дело нечисто (т. е. подозрительно) , приехать немедленно (т. е. сразу, безотлагательно) , поступил нехорошо (т. е. плохо) .
Это грамота. ру. В вашем случае "...отнюдь не легкое решение" на мой взгляд нужно писать раздельно.
Ага! Вот, нашел!
Примечание. Следует обратить внимание на некоторые случаи раздельного написания частицы не.
Частица не пишется раздельно: если не входит в состав усилительных отрицаний далеко не, отнюдь не, вовсе не, ничуть не, нисколько не и т. п. , предшествующих существительному, прилагательному или наречию, например: он вовсе не приятель нам, далеко не единственное желание, отнюдь не справедливое решение, нисколько не лучший выход, далеко не достаточно.
Так что ваш случай - исключение. Нужно писать раздельно.