I'm not sure there is a need for a distinction here, legally it is considered a recall whether or not it can be resolved with an update.
I meant the title of the article probably should have used the term "update". To someone like me who doesn't know anything about vehicles, I was totally confused to see Tesla "recalling" vehicles over software.