Can I get a list of contacts without created case?
This might do it for you or point you in a direction
Create a Group of All Contacts (A)
Create a Group of All Contacts who have ever had a Case (B)
Use the Custom Search: Include/Exclude Groups and set it to A-B