Ok, so I made a set, that's more attack based than utility. Here's a replay (granted, it is just one replay, and it was lucky) of a battle I had, where my Banette took out 3 of his guys before going down. He took a hydro pump from rotom-w rather well, and pretty much swept half his team.
Http://replay.pokemonshowdown.com/pokebankoubeta-71402910
This set abuses Babette's monsterous attack stat, as well as priority moves.
Banette@banettite
Ability: frisk (frisk is the only ability it can utilize properly before mega evolving)
Adamant nature
EV's: 252 hp/252 atk/4 sp.def
Destiny bond
Sucker punch
Shadow sneak
Knock off
Frisk works rather well with knock off. This set is best on a stall team where the opponents pokemon are all worn down to about 50%, and you can proceed to priority kill stuff. All you people who are running will-o-wisp are silly, sableye can run a utility set much better than Banette can, so using Banette is a waste of your mega evo. You guys are all putting his fantastic attack stat to waste by using moves that sableye could do infinitely better.