I've been playing with this team for a couple of hours. I've only had one really crushing defeat, maybe 15-20 wins, and a couple other losses due to hax or really close games.
The Team:
Relicanth @ Leftovers (Rock Head)
Adamant 240HP/252Atk/16Def
Head Smash
Waterfall
Rest
Sleep Talk
---------------------------------------
Standard Restalk Relicanth. I put him in front because he works surprisingly well against most common leads. He eats Persian/Ambipom fake-outs and OHKOs back with Rock Head. He also OHKOs Crobat and Frostlass, who like to Taunt him for whatever reason, not that any of their moves (barring the extremely rare Frostlass Thunderbolt) can do anything. He scares off the common fire starters, especially Moltres. He also eats sleep from things like Smeargle, who is OHKO'd if Sleep Talk hits Head Smash, and takes huge damage from Waterfall. I'm considering Life Orb because I can rest off the damage, but leftovers has been working very well. My biggest problem is Abomasnow leads. Spiritomb can stall out my give me problems by stalling out my Head Smash PP, as can Clefable.
Magmortar @ Life Orb (Flame Body)
Mild 128HP/128Atk/252SAtk
Flamethrower
Thunderbolt
Focus Punch
Substitute
-----------------------------------------
Looking at my Shoddy Battle team file, I just noticed I'd been using him with no EV's, so I just made these up. He was working pretty well without EV's, so hopefully he'll be even better now. Flamethrower for powerful stab. Thunderbolt to hit bulky waters. The typical strategy is switch in to scare something away, throw up a sub, and make my next move accordingly. Focus Punch destroys many special walls, especially Chansey and Blissey. Thunderbolt 2hko's Milotic, which is made possible by a sub. My main issue with him is actually getting him in and getting a sub up, especially since swithing in usually means eating SR damage.
Hitmontop @ Life Orb (Technician)
Adamant 252HP/252Atk/4SDef
Bulk Up
Mach Punch
Bullet Punch
Fake out
An unorthodox priorotop set. I bulk up on predicted switches, which can allow me to beat things like Mismagius, Steelix, and Registeel. Obviously, this thing makes an excellent revenge killer. Hopefully my Relicanth got Crobat out of the way early on, otherwise it gives this guy some major problems. Staraptor gives me problems too because of Intimidate. Can be deadly late game.
Espeon @ Choice Specs (Synchronize)
Modest 252Spe/252SpA/4SpD
Psychic
Shadow Ball
Signal Beam
Hidden Power [Fire]
Another excellent revenge killer. STAB Psychic off its massive 589SpA is scary, but I'm wary of using it due to Dark Types' ability to switch in and pursuit. Signal Beam is for predicted dark switch-ins though, unfortunately, many of them have a secondary type to resist it. This thing has major issues with Crobat and Milotic.
Shaymin @ Leftovers (Natural Cure)
Calm 252Hp/4SpA/252SpD
Aromatherapy
Grass Knot
Synthesis
Toxic
If only I could get a fifth moveslot... This does exactly what a wall should, while being able to hit quite hard for a wall. Easily walled, but causes all sorts of problems for opposing special attackers. I usually toxic when I expect a switch. Aromatherapy is always nice to have.
Camerupt @ Leftovers (Solid Rock)
Relaxed 252HP/128Def/128SpD
Stealth Rock
Earthquake
Flamethrower
Explosion
Mixed attacking is always nice, even if its offensive stats are low. Makes a good switch in for Registeel or just to eat electric attacks. So long as I can avoid water attacks, it usually does ok. I really wish Explosion blew away stealth rock or something though... I'm considering switching this guy for Claydol, but I had it on my old team, and he was even worse that this mon has been.
The biggest problems I've had aren't so much problems as they are Pokemon that just need to be banned from UU. Shaymin, Milotic, Registeel, Crobat, Abomasnow, and Raikou cause me the most grief. I also have problems with Venasaur and Clefable. Unfortunately, I've yet to come up against any rain/sun teams.
The Team:







Relicanth @ Leftovers (Rock Head)
Adamant 240HP/252Atk/16Def
Head Smash
Waterfall
Rest
Sleep Talk
---------------------------------------
Standard Restalk Relicanth. I put him in front because he works surprisingly well against most common leads. He eats Persian/Ambipom fake-outs and OHKOs back with Rock Head. He also OHKOs Crobat and Frostlass, who like to Taunt him for whatever reason, not that any of their moves (barring the extremely rare Frostlass Thunderbolt) can do anything. He scares off the common fire starters, especially Moltres. He also eats sleep from things like Smeargle, who is OHKO'd if Sleep Talk hits Head Smash, and takes huge damage from Waterfall. I'm considering Life Orb because I can rest off the damage, but leftovers has been working very well. My biggest problem is Abomasnow leads. Spiritomb can stall out my give me problems by stalling out my Head Smash PP, as can Clefable.

Magmortar @ Life Orb (Flame Body)
Mild 128HP/128Atk/252SAtk
Flamethrower
Thunderbolt
Focus Punch
Substitute
-----------------------------------------
Looking at my Shoddy Battle team file, I just noticed I'd been using him with no EV's, so I just made these up. He was working pretty well without EV's, so hopefully he'll be even better now. Flamethrower for powerful stab. Thunderbolt to hit bulky waters. The typical strategy is switch in to scare something away, throw up a sub, and make my next move accordingly. Focus Punch destroys many special walls, especially Chansey and Blissey. Thunderbolt 2hko's Milotic, which is made possible by a sub. My main issue with him is actually getting him in and getting a sub up, especially since swithing in usually means eating SR damage.

Hitmontop @ Life Orb (Technician)
Adamant 252HP/252Atk/4SDef
Bulk Up
Mach Punch
Bullet Punch
Fake out
An unorthodox priorotop set. I bulk up on predicted switches, which can allow me to beat things like Mismagius, Steelix, and Registeel. Obviously, this thing makes an excellent revenge killer. Hopefully my Relicanth got Crobat out of the way early on, otherwise it gives this guy some major problems. Staraptor gives me problems too because of Intimidate. Can be deadly late game.

Espeon @ Choice Specs (Synchronize)
Modest 252Spe/252SpA/4SpD
Psychic
Shadow Ball
Signal Beam
Hidden Power [Fire]
Another excellent revenge killer. STAB Psychic off its massive 589SpA is scary, but I'm wary of using it due to Dark Types' ability to switch in and pursuit. Signal Beam is for predicted dark switch-ins though, unfortunately, many of them have a secondary type to resist it. This thing has major issues with Crobat and Milotic.
Shaymin @ Leftovers (Natural Cure)
Calm 252Hp/4SpA/252SpD
Aromatherapy
Grass Knot
Synthesis
Toxic
If only I could get a fifth moveslot... This does exactly what a wall should, while being able to hit quite hard for a wall. Easily walled, but causes all sorts of problems for opposing special attackers. I usually toxic when I expect a switch. Aromatherapy is always nice to have.

Camerupt @ Leftovers (Solid Rock)
Relaxed 252HP/128Def/128SpD
Stealth Rock
Earthquake
Flamethrower
Explosion
Mixed attacking is always nice, even if its offensive stats are low. Makes a good switch in for Registeel or just to eat electric attacks. So long as I can avoid water attacks, it usually does ok. I really wish Explosion blew away stealth rock or something though... I'm considering switching this guy for Claydol, but I had it on my old team, and he was even worse that this mon has been.
The biggest problems I've had aren't so much problems as they are Pokemon that just need to be banned from UU. Shaymin, Milotic, Registeel, Crobat, Abomasnow, and Raikou cause me the most grief. I also have problems with Venasaur and Clefable. Unfortunately, I've yet to come up against any rain/sun teams.