It is a pretty involved process to go through a lemon law. You need to show repeated attempts to fix and the problem has to be obvious. It is possible there is nothing wrong with the car, and the owner was really anal, but unless you can get it cheap, its probably not worth the headache. Might be interesting to get printouts of the service records, since they must exist for the repeat visits - not sure if its possible for you to get them.
Keep in mind that CARFAX does not update right away, so check to see when the car hit their lot.