I spent way too much time on this.
As of right now, the longest out-of-format Pokémon is...
Well, Kadabra, since he hasn't been printed since Skyridge. But since he's a special case, the award goes to...
Azurill, Wynaut, Bonsly, and Mantyke in a four-way tie! None of these four Baby Pokémon...