Yeah I certainly wouldn't take it off my shopping list just for that.
Look at the service logbook, if the dates and milage match up you can be less suspicious. (one car I've seen had a service logbook from a different car that had been altered to match the new car's details, except they didn't realise the first service was done a year before the car was made!)
If the respray was done while in the ownership of the seller then ask why, and if you can see the reciept. If it was done prior to his/her ownership be suspicious. A respray of a car like that to original quality will be $6000 or more. If they spent 2 grand then they would have masked it up.