If this is in Maya. Something like this should work and be pretty fast. For some reason though even if you delete all the uvs in a set one uv still seems to be mapped somewhere.
from maya import cmds
def find_unmapped_meshes():
unmapped_meshes = []
for mesh in cmds.ls(type='mesh'):
uvs = cmds.polyListComponentConversion(mesh, toUV=True)
uvs = cmds.ls(uvs, fl=True)
if len(uvs) < 2:
unmapped_meshes.append(mesh)
return unmapped_meshes