IP over NAT is, in no way, end-to-end.
WAP and IP over NAT are equally bad.
I think you're overstating your case. Yes, IP over NAT is bad, but
it's nowhere near as bad as WAP.
If you think so, don't say "end-to-end".
If you want, it is still possible to "reconstruct" a true end-to-end
IP service by tunneling it through a NAT with something vaguely
resembling mobile IP.
You can have IP over HTTP, IP over XML or IP over WAP equally easily.
The problem, however, is that the reconstruction point is an
intelligent gateway which violates the end to end principle.