head to head
Neither is meaningfully harder - they pose close to the same test. The widest gap is optimization, and it is a single point.

Optimization · Practiced Mastery
Wasteland open-worlder upgrading one car to conquer scripted scrap territories.

Execution · Practiced Mastery
Linear postwar crime story driven by cover shootouts and atmosphere.
Mad Max leans Optimization (Practiced Mastery); Mafia II leans Execution (Practiced Mastery).
Same score on execution - which means the number cannot separate them. The difference is in what each one asks of you.
Mad Max
Car combat and counter-brawling timing
Mafia II
Cover shooting and fistfight timing
Same score on reads - which means the number cannot separate them. The difference is in what each one asks of you.
Mad Max
War boys follow fixed AI
Mafia II
Enemies are scripted
Same score on variance - which means the number cannot separate them. The difference is in what each one asks of you.
Mad Max
Open world is static once scouted
Mafia II
Story missions are fixed
Mad Max leans a little harder on optimization, though the gap is small.
Mad Max
Magnum Opus upgrades and stronghold routing
Mafia II
Modest; learning encounter layouts
A matching score does not mean a matching test. Two games can both sit at 10 on execution and demand completely different things of you - which is why the reasoning above matters more than the number beside it.