@havoc: Will respond to those 5 when I get to it. Donphan is a drag to write about.
Starmie's role, at least in the later years, was almost always as a designated spinner. Two secondary roles were Machamp counter (lets face it, every team is weak to Machamp), as as a pseudo passer. Tentacruel could pseudo pass as well (the better of the two screens), and it learns Haze, however useful that may or may not be.
Depending on how popular Tentacruel may have gotten as a spinner, it still would've been a toss-up between HP Bug and EQ. Hit Tentacruel/Gengar/Missy versus hitting Starmie and whatever else harder.
@Altmer: I'm not really following you on the first part. Are you recommending Ice Beam over Sub on Druidcruel? Sludge Bomb hits the grasses harder. And as far as flying types go, without Substitute, you're going to have to IB on the switch versus Zapdos (and an SD'd Sludge Bomb does more), relying a lot on prediction, and Dragonite has never been a suitable switchin. Hydro Pump does pretty much the same as Ice Beam to Zapdos anyway.
I address jumpluff in my current in-the-works, but he's not that fun to talk about either :(