Because it doesn't entail physical recall of the cars. From the recall notice:

"Tesla will notify owners and provide an "over-the-air" software update. Some owners have already received this update. This update allows the Model S on board charging system to detect any unexpected fluctuations in the input power or higher resistance connections to the vehicle. If detected, the onboard charging system will automatically reduce the charging current by 25%"