I can't remember speed ever not being a thing...I never made that connection...
Okay I looked it up. Speed wasn't in Pokemon Mystery Dungeon until Super Mystery Dungeon and in Conquest it worked differently but was still in there. Every other pokemon game has had speed.