I want to use Tympole early game.
You can catch tympole on route 102. It appears as a hidden Pokemon after you defeat Groudon/Kyogre. Which like what Olli said, is when you get the National Dex.
In short: no.
Source: Pokemon Omega Ruby and Pokemon Alpha Sapphire: The official National Pokedex