In AU.V you will find two options that do the trick:
VERIFY EMPTY - identifies all DATASET profiles for which no data set objects were found in CKFREEZE, but it leaves behind the high level qualifier profiles (hlq.* or hlq..**)
VERIFY ALLNOTEMPTY also deletes the hlq profile
The profiles are listed in SYSPRINT and DELDSD command are generated in CKRCMD.
Note, you must have a CKFREEZE data set with all VTOC and CATALOG entries. For migrated data sets, also get the MCDS.
See: NOTEMPTY and ALLNOTEMPTY
Your suggestion about using NEWLIS TYPE=DSN won't work, because this lists the existing data sets, and finds corresponding profiles for them. No data set , no DSN entry.