Sorry but I'm a bit doubtful about some suggestions.
Blastoise
Surf
Skull Bash
Ice Beam
Hydro Pumo/Cannon
It has got Surf already, aren't Hydro Pump/Cannon quite redundant? Flash Cannon is good for type coverage (or any other moves as I've heard that Steel is not good at attacking). Surf if Blastoise has got sufficiently high SpA and you don't like low accuracy/adverse side effects, and Hydro Pump for power.
Salamence
Brick Break (planning to get rid of)
Crunch
Fly
Dragon Pulse (I actually think you should keep it, or replace with Draco Meteor IF Salamence can learn it? (Think so))
Salamence is slightly better at the Physical side, but it's SpA is not bad too. Unless your Salamence's SpA is too low (due to EV / nature), I personally favour Dragon Pulse. Draco Meteor is OK if you plan to use it only once as your other moves are all Physical. I don't quite like Fly, you risk wasting two turns at a time. Good if you've poisoned / burned your opponent.
Gengar
Hypnosis
Psychic (Or keep Thunderbolt)
Dark Pulse
Shadow Ball
Thunderbolt works well on Gengar. Hypnosis is risky. Dark Pulse and Shadow Ball share similar type coverage, but keeping both is OK.
Arcanine
Thunder Fang (A good move to erase water type weakness)
Extremespeed
Flamethrower
Flare Blitz/Fire Blast (Fire blast if you don't like recoiling moves)
The reason for using Flamethrower over Fire Blast is its accuracy and PP. Again, if you want more power then Fire Blast, otherwise Flamethrower. Arcanine's HP is not bad so Flare Blitz is viable, especially with an appropriate item. However both Flamethrower and Flare Blitz are fire-type, so go for more type coverage (I dunno...maybe Crunch?) or set-up moves.
Garchomp
Dragon Claw
Earthquake
Crunch
Dragon Pulse/Breath[COLOR=#9932cc]
Don't give it Special moves unless they are very strong. And you have Dragon Claw already, which makes Dragon Pulse/Breath even less useful. You could make your Garchomp something like Cynthia's instead, haha.
Lucario
Extremespeed
Aura Sphere
Focus Blast
Swords Dance
Focus Blast is quite similar to Aura Sphere (both are Special), so Brick Break is better. And if you go with Swords Dance, I suppose you should try to make the moveset as Physical as possible. Anyway Lucario has a ton of choices, both Physical and Special, such as Psychic, Dragon Pulse and Dark Pulse (yeah, mine focused on the Special side). I couldn't decide when I used one. But that's up to you.
Togekiss has bulk and excels in the Special side. Salamence is powerful and mixed. I'm not against having two dragons, but just if you're afraid of your opponent's Dragons, go with Togekiss (which is weak to ice as well).
I'm not very experienced but I hope I can give you some good suggestions.
Platinum Team
I don't use "uber" Pokemon, I don't calculate stat values, I don't breed my way to perfection, and I don't care about natures. I catch my Pokemon the way they are, and treat them like individuals instead of brainless drones. If you use this philosophy, copy & paste this into your signature.
