Well, some of your Pokemons moves are status. Either you battle a different way to me (all out offensive) or you haven't leveled them up enough to teach them better moves.
Jolteon:
It's moveset is OK. Personally, I'd remove flash after you've been everywhere, since you can just fly. Maybe switch thunder wave for shock wave.
Nidoking:
Earthquake is an awesome move. Ice beam also gives you more type coverage (against dragon types) strength is OK. Someone's got to learn it.... And toxic. I'd personally give it a more offensive move, but toxic is OK.
Charizard:
Nice moveset! Flamethrower and hyper beam is cool. Maybe replace slash for something more powerful. Fly is there for obvious reasons.
Starmie:
Moveset is OK. One thing I must moan about.... It only has one water type attack. Maybe replace recover with water gun or bubble beam or something. Usually if you use recover, the opponent takes out half your health anyway.
Dragonite:
No idea what substitute does. But the rest of the moveset is OK. Except one move. Double team. Maybe give it a dragon type move.
Snorlax:
Moveset is OK. I guess counter does the same amount of damage to the opponent that you just took.
These are just my opinions and what I would do. But you probably have a different battle style to me, so you don't have to listen to me!