On the non-legendary front? Excluding the cases you mentioned above:
Electric: Electivire likely to replace Jolteon, even if it doesn't get Wild Charge.
Bug: Yanmega likely to be added alongside Pinsir and Scizor
Fairy: Togekiss likely to replace/stand alongside Gardevoir, should a fairy fast move be implemented
Flying: Honchkrow is it gets Sky Attack, though it will be glass cannon-y
Grass: Tangrowth to replace FP Venusaur should it get Power Whip and/or Grass Knot. RL/GK Roserade possibly with it, glassier though
Ground: Rhyperior and/or Garchomp contest Groudon. Rhyperior needs Drill Run to stand out, Garchomp will have impeccable TDO against electric types thanks to triple resistance.
Ice: Mamoswine, Weavile, Glaceon are all potential frontrunners
Poison: Roserade to replace Victreebel, Muk still has higher TDO. Gengar has untouchable DPS
I think that's it, up through Gen 4 anyway. If I missed any let me know.