The key thing here is that Toyota was pro-active in issuing the recall which they were not legally required to do (but the stop sale order is something that they likely would have been ordered to do if they hadn't done so voluntarily). If you look back on _far_ more serious safety recalls on Ford and GM products, those companies were forced, kicking and screaming, to do safety recalls, which led to consumers abandoning them en-masse, essentially forever. You would hear these consumers complaining about rental cars, and there company's fleet cars, where they had no choice but to have a GM or Ford.
It's one thing to fight a recall that is not safety related (i.e. excessive oil burning) that doesn't have a direct impact on safety. I remember VW fighting the recall on some their water-cooled engines where valve stem seals had a problem, though eventually they capitulated.
Consumers are pretty reasonable. If they buy a product that turns out to have a problem, and the manufacturer fixes the problem without a hassle, then they're likely to continue as a loyal customer. The reason the U.S. vehicle manufacturers got into such trouble is that they were so arrogant that you still here the familiar story of "I bought a (GM, Ford, Chrysler) once--never again." Toyota and Honda understood that the key to a long term business plan was to keep selling more product to happy repeat customers.
Ford seems to be turning around, and hopefully they'll adopt Toyota's attitude the next time they encounter a problem like this.