The name service is easy, namecoin did it more efficiently than ENS a decade ago.

The decentralized services need not be attached to some blockchain due to the resource constraints. But there are examples like Filecoin and such.