Not sure eevelutions are really worth much dust. You can catch enough eevee at 700+ and evolve them. I have less access to karps so getting a good gyarados has required some powering up. Also so much candy is needed to evolve a karp, that a power-up of an existing gyarados is much cheaper than evolving a new one.
Granted both are for offense so I wouldn't go much about lvl 30, if at all. Both should be over 2500 easily.