A primeira forma é a correta.
Nada de mais, nada de menos. Não: nada "demenos".
É preciso ficar com o "de": nada de interessante, nada de importante, nada de blablablá.
O "de" não é de "demais". Demais é um advérbio que significa demasiadamente, em excesso, além da conta. Não parece fazer sentido: "Isso não é nada de em excesso". Já parece fazer sentido: "Isso não é nada de mais".
Mais uma: Há a locução "por demais", que significa demasiadamente, excessivamente.
Vale lembrar da frase exclamativa: Isso é demais! Nesse caso, é "demais", junto assim. Não temos aqui o "nada de". Temos aqui o "isso é". Isso é demais, é incrível, é complicado, é, às vezes, difícil de explicar.
Veja neste blog a diferença entre "demais" e "de mais".
Comentários
bjos
Ex.: Fulano nada demais.
o_O'