Unfortunately for Samsung, the problem may have crossed the threshold of marketing disaster. While the typical hype might be forgotten quickly, this problem turned into a federal offense to carry these phones on a US carrier.
The fact that air travelers must now suddenly be aware of their phone's make and model, and explicitly be aware of the Galaxy Note brand as "the banned one", is a PR disaster.
Most people don't know or care about these details which is why most of these events blow over after a few months. But this time, you are inconveniencing *all* air travelers to check their phones and become aware of the Samsung Galaxy Note brand in a bad way. So it's not just Samsung owners who have to pay attention to this. And the threat of breaking US federal law by not paying attention to this forces people to actually pay attention and inconvenience themselves, which helps drill in the bad brand connotation in a longer term way.
Then Samsung setting up recall kiosks at airports, while the right thing to do, is also a negative reinforcement of the brand image.
Samsung's saving grace is that they seemed to try to handle the problem in an honest way, without any coverup. (YouTube takedowns notwithstanding.) This helps keep the trust with their customers. If it later comes out that that Sansumg did something questionable, then they will have another PR disaster and I bet they will ditch the brand for sure.