Ya, the move problem is what stopped me from choosing him. I was considering Scrafty for a very long time, but I just couldn't get passed its very mediocre move set. But I'm pretty sure a lot of people like it because it only has two weaknesses, no quadruple weaknesses, is immune to psychic and resists ghost and dark.
I don't think his moveset's too mediocre. He could definitely use attacks like Drain Punch and Sucker Punch naturally (though Drain Punch as an egg move is passable), but moves like Hi Jump Kick and Payback or Crunch work well for STAB attacks (especially with Hi Jump Kick's improved accuracy). The sets:
Rest
Drain Punch or Hi Jump Kick
Payback
Bulk Up or Dragon Dance
are phenomenal on him.