Naughty is a terrible nature because it hurts one of the defensive stats. That's why sweepers only use one king of attack. That way the attack they don't use can be deducted from the nature rather than a defense. The 4 sweeper nature you MUST know:
Timid (+spd/-att)
Modest (+sp. att/-att)
(those two are for special sweepers.)
Jolly (+spd/-sp. att)
Adamant (+att/-sp. att)
No defenses are harmed. Here's my best example of a physical sweeper:
Dragonite@Leftovers (I almost always use the lefties)
Jolly Nature
EVs: 252 Speed, 252 Attack, 6 HP
~Dragon Dance
~Earthquake
~Thunderpunch
~Outrage
This is a great pokemon. Once speed is gained from DD, Dragonite is near unstopable. Good defenses and HP too. I recommend this dragonite.
A good special Sweeper:
Starmie@Leftovers (BTW, there are plenty of better items I just always use lefties)
Timid Nature
EVs: 252 Speed, 252 Special Attack, 6 HP
~Tunderbolt
~Ice beam (T-bolt-Ice beam combo refered to as boltbeam)
~Surf
~Psychic
Grass knot another good option. Starmie is mega OU (overused), so it is rather predictable.
Now you need walls. Walls take damage from sweepers rather well. We'll start with the physical wall to counter physical sweepers:
Steelix@Leftovers
Impish nature
EVs: 252 HP, 252 Defense, 6 HP
~EQ (Earthquake)
~Explosion
~Roar
~Stealth Rock
200 base defense...Woah! Here's the special wall:
Blissey@Leftovers
Bold Nature
EVs: 252 HP (max HP 714, Woah!), 252 Defense, 6 Special Defense
~Aromatherapy
~Softboiled
~Seismic Toss
~Thunder Wave
THE best special wall in the game. VERY common though. No special sweeper can beat bliss
There are four examples of the four roles you MUST have on your team. Now this is where battle style comes into play, the last two slots. Figure out these four positions first and then we'll get to the last slots.
EDIT: Oh yeah, if ya wanna use umbreon, use:
Umbreon@Leftovers
Bold Nature
EVs: 252 HP, 126 in each defense
~Mean Look
~Baton Pass
~Toxic
~Wish
BP (baton pass) Mean look to a pokemon that counters the opponents pokemon very well and you have umbreon!
EDIT 2: Just remebered! Counter, toxic and Ice beam are other common moves for bliss. I'd use your favorites. It makes things more fun.