As I've seen it used, "yardblaster" is just a term used to describe an outdoor light fixture which illuminates a wide area. A NEMA head refers to a fixture which complies with specific standards set by NEMA (National Electrical Manufacturers Association). Fixtures which follow NEMA standards have interchangeable reflectors and diffusers. Another member on this site may know more about exactly what those standards entail. Some fixtures sold as "yardblasters" are also NEMA heads but many that look NEMAish do not follow with the standards. That doesn't mean they're necessarily bad fixtures, just don't expect that you'll be able to find replacement parts from anyone besides the manufacturer. Certain components, such as the ballast and photocell may be standard even on bucket lights that are not true NEMA heads. Also note that NEMA heads can use diffusers besides the typical bucket, such as gumball globes or full cutoff refractors (which make the light less of a "blaster").
Here is a site with some history. You might need to use Internet Explorer to see the pictures. The URLs to the images are malformed and don't work in Mozilla.
Mercury vapor is going to be the most reliable, but it is also the least efficient. You might have difficulty finding a fixture now that their manufacture has been banned by the latest U.S. lighting efficiency standards. Both fluorescent and metal halide fixtures can be reliable, but a low quality electronic fluorescent ballast may be more apt to fail early than even a low quality magnetic HID ballast. Pulse start MH and HPS have igniters which adds another possible point of failure not found in MV fixtures. Another member on this site know more about how replaceable these components are in a typical yardblaster and whether it's usually better from a cost standpoint to simply replace the fixture when something goes wrong. A true NEMA head or other commercial quality outdoor fixture will have replaceable internal components, but of course the initial cost will be higher.
The 65 W fluorescents appear to be listed at anywhere between 3800-4550lm. I'd be hesitant about the fluorex style fluorescents because they seem to be a de facto standard, rather than anything official. Someone else here might know if this is the case. I have yet to see any made by the big 3 (GE, Philips, or Sylvania). With HID, if you are disappointed with the quality of a particular bulb, you can always buy one from another manufacturer.