Yes, you are right, especially if they didn't use the Quick Format, then everything really is gone.
No, just realistic. The chances of data recovery after the drive was formatted are slim and none. I know, I've tried for some of my customers. GetDataBack is a great program but it's doesn't work miracles.