Looking at gen 4, gen 5 and expected incoming community days, very few pokemon are safe.
Machamp and Gengar are probably safe until gen 5. Alakazam and Espeon are safe for all generations. Tyranitar, Salamence and Dragonite should stay pretty high up. Metagross with a better moveset would be the best non-legendary steel of all generations, same for Gardevoir as a fairy.