And by challenge, I mean it is a big mess.
Also, call me a fuddy duddy, but OTA updates for automobiles SCARE me. They should scare Tesla as well, and I hope they do. They've done well for now; in 5 years will they still have the same discipline? That being said - the OTA mechanism has a HUGE value proposition and they absolutely deserve the kudos they got for it.
FWIW they've got a pretty awesome bug reporting mechanism via the voice command "report <X>" which sends a snapshot of the car along with the description.
They also have the ability to pull more detailed logs remotely(with your permission). Had a few spurious messages come up, called service and they were able to pull logs, verify that it was fixed in an upcoming OTA and not an issue. Much better than having to drive to the dealer(which is ~2 hours roundtrip for me). It's very slick to be able to pull CAN bus + other diags remotely.
Fun fallout from dealership agreements is that it looks like GM and others can't legally do OTAs for their vehicles(dealer owns all software updates/upgrades) which gives Tesla a distinct advantage:
http://www.streetinsider.com/dr/news.php?id=11202274