Решение, которое работает с любыми POSIX совместимыми находками, следующее:
find DIR -type f -perm -0755 ! -perm 0755 ! -perm -04000 ! -perm -02000 -print
Как уже отмечалось ранее, с помощью GNU find вы можете свернуть тесты setuid и setgid в ! -пермь /06000
.