OTA updates feel different, particularly when the vehicle isn't physically _recalled_ to a manufacturer controlled service space.
I'm not that familiar with the recall, would NHTSA have demanded it if it were all Tesla cars being physically recalled? (potentially resulting in the end of Tesla?)
The safety oversight/defect in the first place was no less of a problem before it was fixed, just because it could be fixed remotely.
Here's the official guidance on the topic: https://www.nhtsa.gov/sites/nhtsa.gov/files/documents/14218-...
Here's the official recall report: https://static.nhtsa.gov/odi/rcl/2023/RCLRPT-23V838-8276.PDF
In these recalls, there's always a negotiation process. NHTSA prefers for vendors to issue voluntary recalls, which is what happened here. Whether or not they would have demanded physical modifications probably depends on how dangerous they consider the defect.
2 million cars isn't even close to the biggest recall so far (I think GM or Chrysler has that privilege, but it's a fuzzy memory). Tesla probably would have survived it even if they had to physically plug a cable into each car to run the update.