Serwis stateless trzyma stan requestu poza instancją (np. w DB/Redis), więc każda instancja może obsłużyć każdy request. Serwis stateful trzyma stan w pamięci konkretnej instancji, co utrudnia skalowanie i failover (potrzebujesz sticky sessions albo replikacji stanu).