FINALLY! It took me 690 tries to get my first PB in Ninja Gaiden 2, deathless no less!
Played on a RGB modded NES with the original cartridge.