Can you give this query a try:
SELECT e.name FROM entries e WHERE e.type != '1' AND e.id NOT IN
(SELECT f.entry_id FROM fields f WHERE f.type_id = (SELECT id FROM types t WHERE t.name = 'Validated'))
I believe that should do it. Let me know the results.