A decentralized network cannot be trusted by nature. Anyone can join and lie. Successful decentralized networks need some cryptographically-secure checksum to verify its inputs: BitTorrent uses SHA-1; Bitcoin uses Merkle trees. The network participants are just dumb mirrors to provide redundancy and compute. This solves the problem of the integrity of the information, but there is no such analogue for verifying the behavior of humans using the network. For example, you can download a valid BitTorrent file that is also a trojan (virus databases are centralized), or you could send Bitcoin to a Nigerian prince (third-party escrow layers are centralized). There is no algorithm to make sure what you're doing is ethical.
Imagine running reCAPTCHA as a decentralized service that runs on random people's machines. Impossible.
There is no way to flip a switch and change everything from centralized to decentralized without making major sacrifices. No one wants to go back to the dial-up era. Much of the lauded results of the internet are actually a result of its centralization.
As for streaming media, well people consume too much media to begin with so less is more.
Edit: https://www.quora.com/Does-bittorrent-support-SHA-2-256-512-...
One of the best solutions for spam for a new system is to impose a proof of work requirement on sending the first message between any pair of users, or any (new username, hosting service) pairing for federated services. For any normal pairing that happens only once, but for a spammer they have to pay the cost for every message or else you can trivially block every message from that sender.
Fraud protection is harder, but it's also something that lends itself well to being an independent service. If you're buying from someone trustworthy or dealing in small value amounts then you don't need it. If you're not, you require the seller to carry insurance from someone you do trust (or don't buy from them), and then it's the insurer's problem to deal with fraud.
You can also allow users to pre-approve each other to avoid paying anything so that most legitimate communication doesn't require proof of work, which makes it a lot easier to put a high price on the remaining instances.