The first one is right.

Нет, не надо, не нужно require Genitive.

Нет времени (not: нет время)
Нет ничего (not: нет ничто)
Не надо бумаги (not: не надо бумага)
Не нужно билетов (множ. ч.,...