I personally hate how much of the meta game is based on legendaries / pseudo legendaries, so here's something a little different:
Adamant Nature (+Atk - Sp Atk)
252 Atk / 252 Sp. Def / 4 Spd
Ability: Huge Power
Item: Assault Vest
I still need to breed this guy with better IVs, but my main game Azumarill, at level 78, single-handedly took the entire Elite Four and Champion. It had Ice Beam instead of Dig, and its EVs weren't right, but it was still pretty impressive. I'm thinking in this build, its Special Attack is going to be extra mediocre, and wanted to avoid using Ice Beam. With Huge Power doubling my attack, I get more out of a Super Effective Play Rough than a 4x Effective hit with Ice Beam. All of Azumarill's weaknesses are primarily special attacks (Poison, Grass, Electric), and want to focus my defensive efforts there, plus, in order to make it competitive at all, I need to maximize its stats (2x Attack 1.5x Sp. Defense).
Edit: I'd prefer Ice Punch, but it doesn't look like Azumarill is going to be able to get it in this game. We'll see if I can breed it into future Marills from my Gen V Azumarill that knows it via tutor, but I doubt it. Also, as much as I like Brick Break, Power-Up Punch has its applications. I'm a big fan of using it to break Sturdy / Focus items as well as giving me a boost for my follow up attack (Waterfall / Play Rough)