By the way, what kind of moves are we looking for in an evolved pokemon? The large damage/single bar skills, or the small bar small damage skills? Or is there a list of particular skills that are just better (hydro pump, etc)?
Even though a lot of people focus solely on DPS, I do like having some quick attacks, and also if the pokemon is going to be a defender you may want to switch it up a bit. Also, depends on the focus you want to give to your pokemon, for example:
Gyarados has Bite as its quick attack, but can have three charge attacks: Dragon Pulse, Hydro Pump and Twister. Twister is a godawful move however you look at it but Dragon Pulse is fine if you want your Gyarados to defend since it makes it harder to guess when he will unleash his Charge. Hydro Pump is great all around since it has STAB and everything.
Jolteon has Discharge, Thunderbolt and Thunder. Discharge is merely better than your quick attacks, but both it and Thunderbolt are faster than Thunder and thus you can throw it with a lot less risk to not being able to dodge your opponents charge. Even if Thunder has by far the most DPS, since it has such a long cooldown sometimes it's better to run with a Thunderbolt or Discharge, specially since Jolteon is basically made of paper maché and can easily be taken down by most charge attacks.
So yes, it depends on your playstile and what you intend to do with your pokemon. Still, there
are bad movesets and bad pokemon. Seaking doesn't have a good moveset for whatever reason. Neither his quick attacks (Peck and Poison Jab) have good DPS, Poison Jab being its only good counter and among its charge attacks Icy Wind has awful DPS (not even worth using at all, not even against dragonites), and the other two seem straight up counters for Plants and Electrics: Drill Run and Megahorn. It's not worth having one at all. Maybe if its CPs where higher.