Well, before the first Gym you can't catch most of those. The pokémon you can catch before you take on the first Gym are:
Zigzagoon
Wurmple
Poochyena
Surskit
Ralts
Seedot (since you're playing Ruby)
Taillow
Wingull
Shroomish
Slakoth
Skitty
Nincada
Whismur
...and you can get a single Makuhita in Rustboro by trading with a trainer who wants a Slakoth.
Since only four pokémon appear on both your list and mine, you might as well go after Poochyena, Ralts, Taillow and Nincada...though there are certainly better choices out there to deal with Roxanne's Rock-types...maybe you should choose Mudkip as your starter.