Thanks for your suggestions.
However, I don't think that I'm going to replace Heatran, simply because it is my only way to deal with powerful special attackers and my only Steel-type.
Victreebel seems appealing but even with Max Spd, 110 Base + Scarf can outspeed it and I really need the extra...