Why is scaling a stateful service (like a database) fundamentally different from scaling a stateless API service?

Stateless services can be freely replicated since any instance can serve any request. A stateful service has data that must be consistent and coordinated across replicas, requiring a purpose-built clustering/replication mechanism (e.g., Postgres streaming replication, a managed clustered database) — you can't just run more containers and expect correctness.