Below are the right-angled forms of the Pythagorean Theorem in elliptic, Euclidean, and hyperbolic geometry, respectively.
$$\cos\left(\frac{c}{R}\right) = \cos\left(\frac{a}{R}\right)\cos\left(\frac{b}{R}\right)$$
$$c^2 = a^2 + b^2$$
$$\cosh c = \cosh a \; \cosh b$$
To me, it looks like the Euclidean version is the simplest. No trig functions (and only one trig function in the general case). Also, it is the only version to have anything squared; the other two have $f(c)=f(a)f(b)$ whereas the Euclidean version is $f(c)=f(a)+f(b)$. Furthermore, there are plenty of fairly simple proofs of the Pythagorean Theorem in Euclidean geometry, but I would guess that this is not the case for elliptic and hyperbolic geometries. Why is this so?
My hunch is that the Parallel Postulate is the key to this answer. However, I don't see the connection between having exactly one parallel line and whatever it is that makes the formula turn out so nicely.