Small Claims Court, Do they have a case?

I doubt it. First are you licensed, since there was no contract it is a he said she said, sorta like Judge Joe Brown. You generally have to give a contractor an opportunity to correct the problem, and a reasonable period of time to correct the problem, normally 30 days. I hope you learned your lesson and are working on a contract which you will have an attorney review.