"Don't panic!" said:
in general, although it might be possible to use Cartesian coordinates for a single (small) patch of the manifold, this will not be true for every patch
Wrong. Every small patch can be described by a Cartesian coordinate system, with the Cartesian metric (strictly speaking, this is an approximation, as we've said before). We've said that before in this thread.
But there is no single global Cartesian coordinate system, with the Cartesian metric, that describes the entire manifold. That means the individual Cartesian coordinate systems on different patches cannot be combined into a single Cartesian coordinate system.
"Don't panic!" said:
we require more general curvilinear coordinate systems in order to be able to describe every patch on the manifold and construct an atlas?
No, you don't. You can construct an atlas that only contains Cartesian coordinate systems, one for each small patch. But, as above, there will be no way to combine any of those individual systems into a larger Cartesian coordinate system.
"Don't panic!" said:
Part of my issue is that I keep picturing the concept of "maps locally to Euclidean space" as embedded in Euclidean space
Well, then you should stop doing that.

But for what it's worth, I think your issue is that you keep forgetting things that have already been said in this thread, so you go back to the same wrong statements, instead of realizing that you need to just discard all your intuitions and look at what we're actually telling you.
For example, even though we've told you, repeatedly, that every small patch of a manifold can be described by a Cartesian coordinate system, you keep asking if that isn't true. (See above, and below.) If you keep on circling back to that, you won't get anywhere.
"Don't panic!" said:
for a general manifold, we can map a point locally to an
n-tuple of
non-Cartesian coordinates and there will be no transformation that we can make to express these coordinates as Cartesian coordinates.
Wrong. As above, you can always define Cartesian coordinates on a single small patch, so for any other coordinates defined on that small patch, there will always be a transformation that expresses them in terms of Cartesian coordinates on that small patch.
"Don't panic!" said:
Is it that in certain cases, for example, where there is constant curvature, the manifold is locally flat (i.e. has a Euclidean metric) and as such it is always possible to map between non-Cartesian and Cartesian coordinates in these cases, but in general this will not be possible?
No. See above.