Lol, looks like Bulbapedia lied. I just read their correction. Either way, It looks sweeeeeeeeeeeeeet. If I'm not mistaken, this is the first time they've made two legendaries in different generations closely related.
Also, finally:
Bug- Venipede
Dark- Sandile
Dragon- I would say Trapinch, but he's ground :/. Either Axew, Trapinch or none.
Electric- Mareep
Fighting- Timburr-ton
Fire- Litwik
Flying- Starly
Ghost- Duskull
Grass- Budew
Ground- Trapinch (Maybe just leave out Dragon but still have this little ant-Dragon bro)
Ice- Vanilite
Normal- Whismur
Poison- Nidoran (Which one? umm........)
Psychic- Gothita
Rock- Rhyhorn
Steel- Aron
Water- Spheal
This list is assuming that all the evolutions aren't an issue, and also that Pokemon work best as starters with three stages.