Not necessarily. I bought a car six months ago in FL. The dealer had bought it from an auto auction and didn't have the title. He sent me the title two weeks later. There was an issue with the title from the original owner trading it in to a dealership on a new vehicle.
Long story short, I called the dealer and sent all the paperwork back. He fixed everything and sent it back to me and all was well.
Licensed auto dealers answer to the state. State boards have no sense of humor when it comes to jerking around consumers. If they sell a car, they can't hide title flaws from you since you'd have recourse through the courts and the licensing board and they'd get fined and/or lose their license. I'd be wary of potential issues with the vehicle itself, but not the paperwork for this reason.