Machoke: Base attack 100
Graveler: Base attack 95
Machoke also has higher stats in total. The only stat Graveler has that is higher than Machoke's is defence, but since Graveler is weak to so many things, it's hardly useful.
EDIT: also Machoke has Guts, which increases its attack by 50% when inflicted by burn, poison, paralysis or sleep.