As for NES, it definitely seems that the overclock is helping smooth gameplay out.
However, the higher you overclock. Say 624, I started to notice things like missing bullets on contra.
At 600, everything was working.
It seems like more testing is needed to find an optimal overclock for all systems.