Ok, I think it's all starting to make sense a bit more now.
Just to clarify though (and then I'll stop bugging everyone), if we consider a manifold with a metric that induces a non-Euclidean geometry, then if we consider a patch on such a manifold that is large enough that the local geometry cannot be considered as Euclidean, the coordinate maps that we use to map points in such a patch will be non-Cartesian as it will not be possible to construct such coordinate maps (unless we consider smaller patches around each point in the patch)?