Wally (M) @ Choice Band

Trait: Thick Fat or Ice Body
EVs: 252 HP / 252 Atk / 4 Spd
Adamant Nature (+Atk, -SAtk)
- Waterfall
- Earthquake
- Avalanche
- Body Slam / Crunch / Rock Slide / Rock Tomb / Iron Tail
Everyone loves Wally.
Waterfall is your favorite STAB, lets you straight up attack.
Earthquake is boss coverage. While Avalanche makes use of the fact that he isn't amazingly fast, so he gets that super powered Ice STAB if he needs it. And then your coverage options..
Body Slam - My preferred coverage move, gets a lot of neutral blows in, and ( Big reason here ) has a chance to paralyze, which screws sweepers.
Crunch - Can lower defense, meaning he might get some lucky 2KOs in, and a super effective OHKO, it's just there and a available.
Rock Slide - Gets Edge-Quake coverage.. that's it. xD
Rock Tomb - Edge-Quake coverage and can lower speed, making Wally actually go first! Not super reccomended though..
Iron Tail - For those who don't get a crap about accuracy. It can lower defense, gets so-so coverage, not really anything new, though.
I Reccomend Body Slam or Rock Slide.