We got a previously-titled "new" car with 300 miles on it, and it's been problem-free. Of course, it was marketed and priced as a used car despite having its factory warranties intact. We gave up a few months of bumper to bumper warranty. As it turned out, we used the warranty exactly twice. The only other time the car visited the dealer was for a recall after it was well out of the B2B warranty.
I'd expect a previously-titled car with a new engine to be marketed and sold as a used "new" car. Same as a washing machine that was repaired under warranty and placed back out onto the sales floor.