Stolen is stolen. The original owner is not responsible for the DMV not properly vetting the provenance of the vehicle through the chain of ownership, and he kept the fact it was a stolen vehicle on the police blotter. So yes, he DOES deserve to get his property back.
He just found it before it was lost.