In the second quest 4th level, which corresponds to Venus (which also happens to be the first darknut level; what is it with this hack and early darknut levels?)
Darknuts appeared in level three in the first Zelda.