You can start a new game, and then compile all of the Primers onto your save files by using the nifty little Al Bhed compilation Spheres that you can find at Baaj and the Travel Agencies.
I wouldn't know. I don't play failures of a version. But yes, Dark Valefor has been beaten on a NSG challenge.