Seriously, just use the on-board VGA or go with a lo-res monitor. Actually, SS Tenka looks better in lo-res since the character sprites don't look as blocky to me, but it's your call.
And I think SS Tenka is better than FOTNS. Even better, grab a copy of Guilty Gear X 1.5--it's done by the same people as FOTNS and at least it's not broken.