Yeah, that regulator should have the same pinout.

I forgot to mention that the output would probably read a little higher than 5v without a load. You can put a resistor across the output and ground to get accurate measurements. 1K should be fine. Just use ohms law to make sure the resistors current value is high enough.

- of the rectifier, center pin of the regulator, - of the caps and ground to the NES should all read 0 ohms.

Did you replace or test the rectifier? I know I've seen them go bad before. I was trying to think of a way that could cause a higher voltage out of the regulator but now that I think about it, a shorted diode in it could potentially cause the regulator to flake out or die... especially if there's no fuse I the circuit. I think you have to pull it out of circuit to test (diode test).