Правильно двойное "не".
Если нужно подчеркнуть отрицание, то можно написать раздельно: это не сложно. Такое написание соответствует орфографическим правилам.
Вы написали правильно. Перед словом чудо должна быть частица не.
В данном случае слитное или раздельное написание прилагательного с не не зависит от наличия зависимых слов.