How about adding the natures and hold items of each? Those affect your Pokemon as well, after all.
Shiny Pikachu said:
1. Gengar-Levitate
Nightshade, Psychic, Shadow Ball, Destiny Bond
Gengar is usually a Subpuncher with Substitute, Focus Punch, Ice Punch (or Shadow Ball if you aren't working with Emerald), and Thunderbolt. Either way, Night Shade won't help you, and good luck outspeeding anything to make good use of DB.
2. Charizard-Blaze
Flamethrower, Aeriel Ace, Substitute, Focus Punch
Charizards are usually sweepers, not Subpunchers.
That said, most of the Chars I've seen have something like this moveset:
-Overheat
-Rock Slide
-Earthquake
-Dragon Dance/Belly Drum/Swords Dance
You could probably get away with putting in AA instead of either RS (with STAB and all), but really, because of the fact that Char counters Skarmory, you might want to leave it as is.
Oh, and of course, you'll want a nature that benefits Speed.
3. Rhydon-Lightningrod
Earthquake, Dig, Magnitude, Sludge Bomb
Get rid of Dig and Magnitude.
Dig alone is a pretty bad idea, seeing as your opponent can easily predict what happens next after you go down, switch out for something that can take the hit, and promptly thwack your Rhydon before you can EQ back.
Magnitude is more like a horrible version of EQ. It usually has less base power, and either way, it's unpredictable. Not the least bit practical in-battle.
That said, I've seen a couple of Rhydons that go like this:
-Substitute
-Focus Punch
-Earthquake
-Rock Blast
Essentially, another Subpuncher. I'd say you could have probably done better if you bred for Rock Head and replaced something with Take Down (preferably not Focus Punch for obvious reasons), but since this is a 2v2 team (in which case I wonder why you're not showing your strategies by pairing each Pokemon up and explaining how their moves would benefit one another), Lightning rod should be fine to protect at least Charizard, though I'd beware of Charizard's usual EQ. (Milotic doesn't usually need a cover, seeing as she's usually used as a special sponge. I'll get into that later.)
Oh, and by the way, Rhydon has pathetic S Attack (which can't support Surf) and just not enough S Defense or Speed to survive HB's recharge while your opponent switches in your standard Alakazam and smacks you with Ice Punch before Rhydon can twitch, so I really wouldn't recommend either.
4. Dragonite-Inner Focus
Ice Beam, Flamethrower, Thunderbolt, Dragon Claw
Actually, that's pretty much standard. You'll probably want to keep it as-is.
5. Milotic-Marvel Scale
Ice Beam, Hydro Pump, Toxic, Return
Milotic is most often used as a special sponge with Mirror Coat, Recover, Surf, and either Psychic or Safeguard. It is
not usually used as an "enhancer" (or, as I like to call them, p-annoyer).
6. Sceptile-Overgrow
Leech Seed, Leaf Blade, Brick Break, Return
The usual LS strategy involves Substitute in conjunction with Leech Seed. Leaf Blade is sometimes there, as is either Thunderpunch or (in Emerald battles) Ice Punch.
Overall, not bad. I'm not sure how these Pokemon will support one another, but good luck with that.