This isn't a "one size fits all" sort of thing, and I'd worry about any installer that claims it is.
I was always taught that negative should always go to the negative terminal on the battery, however I discovered that it isn't always the case. I've run across installs on identical factory new vehicles that didn't work well with the negative at the battery. It had lots of alternator whine on TX. Moving the negative lead to the body fixed the issue on all these vehicles.
I've installed many commercial radios from different vendors, and I've seen installation instructions go both ways. I've seen radios with fuses just on the positive and radios with fuses on both leads. I've installed 100 watt mobiles where the positive lead on the new factory power cable was 18 feet long and the negative lead was 3 feet long with a lug on the end.
The suggestion that the vehicle could ground all it's systems, starter, etc through the radio is a valid point, but you'd have to ignore a whole lot of issues with the vehicle for this to happen. Yeah, some customers are stupid enough to do that. Truth is that even if you run the negative lead to the battery, you can still have issues. If the radio chassis is grounded, as it is on a lot of installs, the juice will find a path.
If this was an issue, all vehicle grounds would go back to the battery, but they don't. Many auto stereos have a negative power lead and a ground, either through the chassis or through the antenna. I have yet to see this be an issue.
There is always going to be an argument about how individuals think this should be done. Truth is installers should be smart enough to trouble shoot issues like bad grounds and understand how these things work. When in doubt consult the install manual for the radio and check with vehicle manufacturer up-fitter guides.
Honestly, though, I can't see an issue with running negative back to the battery, but you can get noise from long unshielded power wiring. Grounding the radio chassis with a short dedicated ground braid to the vehicle body can solve a lot of issues.