I don't understand how Euler's formula establishes a special relationship. You can compute a function of any two numbers. Where f(a,b) = a^{ib}, then f(e,pi) = -1, but why is that more meaningful than the fact that pi + e = 5.85987... ?
In Euler's formula in particular, the value e cannot be changed -- a complex number is necessarily represented as r * e^{iθ}. (Step one in processing e.g. 3 * 7^{i√2} is to normalize it to 3 * e^{i√2 ln 7}.) Pi is the angle between the vector (1, 0) and the vector (-1, 0). You could change that, and you'd have an equation saying that, if you rotate a unit vector by whatever the new angle is, the result is a complex number of unit magnitude and the angle you specified. For example, e^{2i} = cos(2) + i sin(2) = -0.416 + 0.909i. But I think the claim that this shows a deep, fundamentally special relationship between e and 2 is a hard sell. The cleanness of e^{i * pi} = -1 isn't telling you that pi is related to e -- it's telling you that pi is related to trigonometry.