Запятая после видимо нужна.

Сочетания нельзя переоценить, трудно переоценить верны. Переоценить – оценить слишком высоко, выше чем следует. Смысл такой: вклад Гете в развитие немецкой поэзии настолько велик, что даже самая высокая его оценка будет правильной, нельзя будет сказать, что этот вклад оценили выше, чем следовало бы.

Есть выражение "трудно переоценить" - о том, что заслуживает высшей оценки. "Трудно недооценить" - видимо, об обратном.

Объективная причина всегда одна: знаки препинания (в том числе кавычки разного вида, тире и дефис) служат своего рода кодом, при помощи которого пишущий стремится зафиксировать на письме свою мысль таким образом, чтобы максимально точно донести ее до читателя. О том же Чехов говорил, что знаки препинания служат нотами при чтении. Хрестоматийные примеры: казнить нельзя помиловать, поставить статую золотую пику держащую и т. п. Ср. Наташина подруга  — отличница и Наташина подруга-отличница. В первом случае перед нами предложение, а во втором только словосочетание. 

Оба варианта имеют право на существование, однако вариант не недооценивайте противника несколько неблагозвучен из-за повтора не.