Starting with 5G, mobile networks moved away from the point-to-point model used by previous generations towards a Service-Based Architecture (SBA) focused on a Cloud-native design. While 5G considers the SBA mainly as a central location with a single administrative domain, 6G is expected to become more of a fully distributed system. This raises the need for flexible service routing capabilities that allow the utilization of the distributed resources available over multiple infrastructures. This paper embraces this vision and explores the utilization of data-centric and dataflow mechanisms for a seamless realization and interaction of composable services in a fully distributed Edgenative 6G architecture. The feasibility and suitability of this vision are showcased through a proof-of-concept prototype, validated over selected 5G workflows using different technologies, with results demonstrating the advantages of pursuing data-centric and dataflow approaches.