I always thought that a great explanation for the nomen are that they are Neanderthals. If the 13th Tribe came here with some Nomen, it could be explained in the fossil record. Neanderthals had a comparable brain size to homo sapiens, and also used tools which would explain how Nomen could use technology. In addition the fossil record shows them to have coexisted until neanderthals became extinct.
