? The only package on the main repos that pulls in ed as a dependency is `rcs`.
I think vi is a perfectly sensible choice as the always-there editor.
I suspect that there are a range of user antipatterns due to either not knowing, or not having the time or inclination to lookup this month's correct method of doing some given task, and people will default to using old methods or silly workarounds.
Ed? Maybe because I only ever typo into it, but as I said, I don't think I removed it anyway.
Nano... to be honest, mostly to mess with anyone who'd want to use it. There is no need for it to be on my system, at least not for me, so it's perfectly logical to remove it. But an additional reason is that nano is a terrible editor that nobody should use anyway. Might as well open Geany or something with mouse support if they're not going to take advantage of vi keys (I'm talking about my own laptop with a screen anyway).
Wheezy/gNewSense 4.0 has it on a default install
lucb1e is absolutely right, in Debian wheezy itself, ed is an 'optional' package and not installed by default from the live iso (wheezy 7.11) I just checked. Just one of those choices people make I guess, or, as others have pointed out above, it might well be a dependency of something that I have installed since on my gNewSense install [2].
[1] http://www.gnewsense.org [up and down like a yoyo, mail list archive is much more stable at https://lists.nongnu.org/archive/html/gnewsense-dev/]