The BBB protects nobody. It amounts to providing an official shoulder to cry on - and businesses know that most people don't follow up on complaints. For every person who complains there are probably at least 10 others that won't. Social media review sites (such a Yelp) can be more revealing and effective than the BBB.
I agree that if a dealer said they replaced components under recall (and I would not be surprised if the dealer said they did it, but actually didn't) and IF you have proof of that, you certainly can name the dealer publicly without fear of reprisal, as long as it is true. You can only be sued for libel or slander if what you are saying is untrue. But if your claim IS true and is provable, and you have proof of your claim, you can say it loud and long to alert others of the injustice you have experienced. That includes parking your car in front of the dealership with a sign on it that says that the car is a lemon, and the dealer is dishonest. As long as it is true, you will carry the day... the dealer will have to deal with your public protest and the bad publicity incurred.
We now live in a world where we live in fear and have forgotten how to complain effectively. We're afraid to say we have been hoodwinked, compromised or cheated. We have become intimidated.