If you can use Bisharp instead of Malamar, I think it'd work out. I've been using it on my team lately, and its pretty good at just coming in and trying to murder everything xD
My set:
Item: Air balloon
Adamant nature.
Moves:
Swords Dance
Sucker Punch
Iron Head
Knock Off
Its good as a late...