I think the last part hit it on the head. The average android phone buyer likely isn't savvy enough to know the difference while doing a quick run-through in the store, and the manufacturers know this. Bloatware increases their razor thin margins, so they're strongly incentivized to put it on there.
Of course, the carriers will still find it in their interest to shove bloatware onto people.