Stoutland, The Big-Hearted Pokémon. It rescues people stranded by blizzards in the mountains. Its shaggy fur shields it from the cold. Being wrapped in its long fur is so comfortable that a person would be fine even overnight on a wintry mountain.This extremely wise Pokémon excels at rescuing people stranded at sea or in the mountains.

Overview

Stoutland is one of the most effective revenge killers in the game. This can be attributed mainly to its ability of Sand Rush, which doubles Stoutland's speed when inside a Sandstorm. Under these conditions, Stoutland attains blistering speeds allowing it to outrun everything including maximum speed Deoxys-S. It also has a decent attack stat and nice bulk to go with it. But Stoutland does have its shortcomings, mainly that it is reliant upon weather starters such as Tyranitar for its speed, and any other weather brings it back down to a pretty minimal speed. Although Sand Rush is not Stoutland's only option, it is easily his best. As it is, Stoutland is an effective revenge killer and should be considered for use on any sand team.

Abilities

Intimidate: Lowers the opponent's attack by one stage. A very good ability in general, but not as good on Stoutland as he can't make too good of use of it as Stoutland's not meant to work defensively, and its Normal typing on adds to that. Intimidate can be used, but Stoutland has better options.Sand Rush: Doubles Stoutland's speed under sand, and definitely its best ability by far. Allows it to outrun a majority of the metagame, even most Choice Scarf users.Scrappy: Can hit Ghost types with Normal and Fighting moves, can be useful but as Stoutland gets Crunch/Pursuit, it isn't really necessary (unless you especially like hitting Spiritomb with Superpower).

This is Stoutland's main set and likely the only set you will be seeing outside of lower tiers (where in most cases Sand/Sand starters are banned). At a ridiculous 518 speed, Stoutland outruns most everything, barring a few scarf users and Excadrill. This allows Stoutland to revenge kill practically anything in the game, and his moveset helps him to do so. Return is for powerful STAB that is neutral against everything outside of Rock, Steel, and Ghost types. Superpower was a blessing from the BW2 move tutors as it gave Stoutland a reliable way to hit those Rock and Steel types which previously it had trouble doing anything to. Crunch is used for more power to hit Ghosts and Psychics, but Pursuit is probably the better option in the fact that it can OHKO switching out Gengars or Latios. Wild Charge hits defensive Pokemon like Skarmory and Jellicent for higher damage, allowing Stoutland to 2HKO them. Choice Band is used to make Stoutland better able to revenge kill other Pokemon, but generally forces Stoutland to switch out afterwards as it gets locked into that particular move. Life Orb allows for more versatility, but has significantly less power than the Choice Band set, meaning Stoutland is less likely to revenge kill (or just outright kill) much. Life Orb also has the drawback of recoil, but Stoutland should be bulky enough to deal with it. The choice between natures depends on whether you want more power, or whether you want to outrun Scarf Terrakion. It's preferential really; it mainly depends on what you think your team needs.
EVs are for maximum power and Speed, the extra 4 can really go anywhere in all honesty. Natures are explained in the set.

Other Options

Fire Fang, Ice Fang, Last Resort, Retaliate, Thunder Fang, Work UpFire Fang can be used for different coverage (say you really hate Scizor), but has low power so probably not worth it unless you have said vendetta.Ice Fang is for Dragonite and other stuff with a 4x Ice weakness, otherwise is pretty useless on Stoutland.Last Resort can be used on the Life Orb set, but is risky as it requires Stoutland to stay in for at least 3 turns (unless you're running a 2-move set, which is generally a bad idea).Retaliate is actually usable, generally over Return, if you want to focus more on the aspect of revenge killing, Return is just more reliable overall.Thunder Fang is if you want to have a weaker, non-recoil version of Wild Charge, not too much reason to use it other than the recoil aspect.Work Up can be used on the Life Orb set, as it provides you about the same boost as Choice Band and allows you to switch between moves, so it is actually quite usable if you're willing to sacrifice some of your coverage.

Double & Triple Battle Options

Stoutland essentially fills the same role in Double and Triple battles as he does regularly, though you can run a sort of Intimidate support set with Helping Hand or Thunder Wave/Toxic.

Partners

Sand setters are a must, so either Tyranitar or Hippowdon. Anything that takes care of bulky defensive Pokemon such as Forretress can be useful.

Countering Stoutland

As Stoutland is going to be faster than most everything in existence, it is generally hard to directly counter, but some Pokemon can do the job decently. Scarf Terrakion is a prime example, as it is only outrun by the Jolly set and makes for a good switch in on a predicted Crunch (if it's Pursuit then just switch in afterwards) as Terrakion gets an attack boost from it. Strong defensive walls such as Forretress are good counters, as they can tank whatever Stoutland uses and cripple it with status.

Locations in Games

Ruby/Sapphire/Emerald: Not in game.

FireRed/LeafGreen: Not in game

Colosseum/XD: Not in game

Diamond/Pearl/Platinum: Not in game

HeartGold/SoulSilver: Not in game

Black/White: Route 10, Cold Storage, P2 Laboratory

Black 2/White 2: Route 1, 2, 3, P2 Laboratory

Animé Appearences

Stoutland has made a few appearances. In these, it has been owned by Burgundy during her battles as well as a few other trainers