We can only hope a bill would pass for the bloatware. IMO, having to root, Loki or bootstrap a handset so you can remove bloat or adjust CPU is silly. I have a N5 and a '13 N7. No bloat out of the box. You can unlock, root, install a recovery, ROM and an OC kernel in under 10 min with ADB alone.
I don't go for the phones with the best hardware just to have to perform surgery on them. I go for the devices that are the easiest while being close to what I want spec-wise. Being one of the first to get new OS upgrades is a little bonus too. Not saying Nexus line is the best, just easier.
To be frank, "bloatware" is too subjective a term. I think that's part of the issue. One could make a legit claim that many Google Apps classify as Bloatware, as they are simply mandated apps that can be easily gotten from the Play Store and a lot of people don't use many of those that are pre-loaded. The same goes for Samsung or the Carrier.
But I don't personally see an issue with Samsung, HTC, or Motorola preloading THEIR OWN applications on their devices. Google can mandate it, why can't they load their own. To the same end, it's hard to bash the carriers for going "me too."
I do think the Carrier preloads are a bit more dubious, especially seeing as how they have their own sections in the Play Store for their phones, which make it trivial to discover/find their apps. It's right there in your face when you click on "Apps" in the Play Store ... "Verizon Wireless."
Google, Carrier, and OEM should all have their own Section in the Play Store to make their apps easier to discover. It is too hard to find, i.e. Samsung's Apps in Google Play Store especially since they have so many subsidiaries publishing apps using similar Developer Names.
Also, I like the trend that Samsung has started with installing not full apps, but Links to Install the apps on their phones. That way, they can still make their services easily discoverable on the handset, but don't necessarily have to force the entire APK into the FW. Everyone should adopt that method. If the user doesn't want it, they can disable the link and nothing is lost.