That is true as far as voiding warranties but not all the time and not all of them, most manufacturers are tapped into databases from the states to automatically void warranties for issuance of salvage titles but not all for example, I have had several vehicles worked on by the dealer under warranty even after a salvage title.

As far as the recall goes, they are supposed to fix the recall by law no matter what unless they can prove that is the component you replaced or somehow tampered with or damaged. It's just an excuse, if you had a good contact at the dealer the issue would have not even come up, or it wasn't a recall but a tsb or some other campaign, or if they read the airbag computer and its locked from an accident event etc, that would be a reason to not do it. Just like emmissions warranty still applies do to laws. Different manufacturers have different policies on how to deal with those situations as well.

my crossfire already had a rebuilt title when i went to the dealer to do the top repair, which was a customer satisfaction campaign, not an actual recall, but had to do with safety, and they saw the title status cause they tried to by the vehicle from me right there and then AND RAN HISTORY ON IT, they loved it so much, even so it had a rebuilt title, they did it with no hassle.

Finally a dealer can be an ***, and not do it, and then you have to sue them to get results, which usually is not worth the hassle especially if you cant handle the case yourself and need an attorney, btw i have experience suing a manufacturer too (FORD) and won. Ive even been to a few arbitrations with FORD before I filed suit, and won there too but still didn't get what i thought was right so I sued later, the case was about warranty on the vehicle.