Terry actually is the Eevee you get in a building at Mt. Boulder Range. I got him right after the first badge, but I think you can go there even before. So I figured it would be okay to make him Sara's pet Pokémon. He won't battle in the comic until the point I got him in-game.