Because Eevee is a Normal-type with a diverse list of level-up moves, it has enough versatility that virtually any partner would work well with it. If you plan on evolving Eevee, you could pick a partner that would work well with the evolution's type; if you plan to keep Eevee unevolved, however, carefully consider the varieties of the possible partners' moves rather than their types. From my experience, Charmander, Cyndaquil, Totodile, and Mudkip learn mostly offensive moves; Squirtle, Chikorita, and Treecko tend to rely on defensive moves; and Bulbasaur, Pikachu, and Torchic learn a fairly balanced set of offensive moves coupled with foe-inhibiting support moves.
Also consider that Bulbasaur and Chikorita learn the ranged Razor Leaf early (extremely early in Chikorita's case), while Charmander, Cyndaquil, and Torchic learn the ranged Flamethrower at high levels and Squirtle, Totodile, and Mudkip learn the ranged Hydro Pump at very high levels. Ranged moves can allow a partner to aid you by sniping at distant foes before they can come close enough to inflict damage; while all partners can learn at least one ranged move by either level-up or TM (Pikachu can learn the Shock Wave TM move and Treecko can learn the Bullet Seed TM move), you might find an early ranged level-up move such as Chikorita's to be a great help. While not a ranged move, Pikachu's Thunderbolt is worth noting as being able to damage all opponents surrounding Pikachu at once, which can prove very useful when surrounded.
Defensive moves can help in difficult battles and may even benefit the entire party. Squirtle and Mudkip's Protect and Treecko's Detect will ward off damage directed to them for several turns, although the move may fail, especially if used again immediately after the effect has worn off. Chikorita's Reflect and Pikachu and Chikorita's Light Screen can help ward off damage as well, but lessens the damage instead of eliminating it completely; however, the effect is powerful and works consistently, unlike Protect and Detect. Pikachu and Treecko's Agility is very noteworthy as well, as it boosts the speed of every team member, allowing you to either make a quick getaway from a tight situation or overwhelm a foe with a barrage of continuous, blurringly fast attacks.
Several partners are able to learn moves that inflict status ailments. Such moves as Pikachu's Thunder Wave, Bulbasaur and Chikorita's Poisonpowder, Bulbasaur's Sleep Powder, Bulbasaur's Leech Seed, Charmander and Cyndaquil's Smokescreen, and Totodile's Scary Face can help to debilitate particularly powerful opponents such as bosses. Bulbasaur learns the most debilitative moves by far, so you may want to consider it if you like that sort of move.
As an Eevee, you will have a number of versatile skills at your repertoire, such as the ability to jump over your partner to strike a foe by using Quick Attack, the ability to strike super-effective damage against bothersome Psychic-types and Ghost-types by using the Dark-type Bite, and the ability to empower your friends' offensive stats with the useful Helping Hand. As such, you should probably examine each of your potential partners' capabilities to determine which would best match your own battle style.
Did any of this help? I'm afraid I got kind of long-winded. Let me know if you need any more advice about Eevee, okay? ^_^