Pizza, you seem to be throwing around the term "non-euclidean" without understanding it.
A non-Euclidean geometry is a geometry that isn't Euclidean. In other words, it doesn't follow all the axioms or "common notions" as described in the Elements.
Yes, in particular the fifth, the "parallel postulate," isn't followed.
To define a non-euclidean space of N dimensions, what other measurement do you need?
None at all.
No, you need something called curvature. In 2 dimensional non-euclidean, this curvature is a constant number. If it is positive, all lines meet. If it is negative, for every line, and point not on that line, there is more than one line that is parallel to the first line passing through said point. When you define units of distance in such a geometry, you can give this curvature a number.
How do you construct your "flat plane" in said non-euclidean space?
Your "two lines" idea works just fine.
Yes, and these to lines will defined a non-euclidean surface with 2 dimensions. It will thus have a curvature.
Is there any way to tell the difference between a "flat plane" (in your notation) in euclidean vs. a "flat plane" in non-euclidean space if you are living on one of these planes?
Yes, assuming that by "euclidean space" you mean an Euclidean geometry, and by "non-euclidean space" you mean a non-Euclidean geometry. The flat plane wouldn't be flat (it wouldn't be possible at all, hence the "probably" - I'm making the assumption that the impossible request of yours is not impossible) in the abstract model known as "Euclidean geometry".
Yes, the two would be different. Your "flat plane" in non-euclidean geometry would still have the same metric as any other embedding of the surface. Assume constant h to get the metric of the "flat plane" at some height, Assume non-constant h to get the full metric of the earth (approximately):
h = height above sea level (in meters)
λ = longitude
Φ = latitude

By the way, this metric is based only on the surface in question, so it doesn't matter how you choose to visualize it. If distances on RE are correct, this metric is correct. But this metric also has curvature when you take h to be constant (take out the dh
2 term and set h to be constant), so the earth's surface isn't flat.