Actually, I agree - it may be misplaced, but I have more faith in Apple regarding this than I do the variety of 3rd party stereo manufacturers out there. (I've been bitten by Apple bugs in the past with other things though.)
However, there are plenty of people using iPhone 4's, 4S's, and 5's on iOS 6 which are no longer working with Bluetooth well (and plenty of others have no problems)...
Just because an update from Apple uncovered a flaw/bug, doesn't mean it's Apple's fault. Usually Apple is strict about adhering to technical standards, and I would not be surprised if these problematic stereos do not do so. If it was truly just due to Apple's mistake, then I don't know why random stereos from a given manufacturer would work and others wouldn't.
My gut tells me that (like has happened in the past, both regarding iPhones and Android phones), the 3rd party manufacturer didn't account for backward compatibility from a future version of Bluetooth. (the handshake has to work from each end if it'll work at all)
It's clearly a widespread problem, but lots of people are having no trouble, and others only some trouble. And some solve their problems by restoring the phone fully from backup and deleting the phone from the stereo, then re-pairing. A mess.
We'll see what happens. But with various car manufacturers and stereo manufacturers already offering or planning to offer firmware updates to fix the problem, I think that's where the heart of the problem has been, even if not one of them ever officially admits it. Notice the careful wording of the Parrot-related update mentioned before - it doesn't admit fault or blame Apple, but simply states there is an incompatibility, yet offers to fix their own equipment.