This paper introduces the notions of \(n\) -tuple regularity and pseudo-Lipschitzness, providing a new regularity framework for families of set-valued mappings. These concepts enable the derivation of both exact and approximate results concerning the existence of cyclic fixed points. As special cases, we establish the existence of double fixed points and coincidence points in both complete and non-complete metric spaces. The assumptions adopted here are strictly weaker than those imposed in recent related works, and our results unify and extend several existing contributions in the literature.