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
The sequel adds minion mounts and an evil empire to corral with your goblin hordes.

Optimization · Pure Optimization
A scripted RPG where pattern-learning and pacifist routing carry you.
Overlord II leans Optimization (Practiced Mastery); Undertale leans Optimization (Pure Optimization).
Same score on execution - which means the number cannot separate them. The difference is in what each one asks of you.
Overlord II
Minion sweeps plus mounts need moderate control
Undertale
Bullet-hell dodging in scripted patterns
Same score on reads - which means the number cannot separate them. The difference is in what each one asks of you.
Overlord II
Scripted empire enemies
Undertale
NPCs follow fixed dialogue trees, not adaptive
Same score on variance - which means the number cannot separate them. The difference is in what each one asks of you.
Overlord II
Deterministic encounters
Undertale
Minimal randomness in encounters
Undertale leans a little harder on optimization, though the gap is small.
Overlord II
Minion management and domination choices are solvable
Undertale
Learning fixed boss patterns and mercy routes wins
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.