[CJefferson]

I'm not clear what you mean -- how else would you prove a problem NP-hard in general? That's usually the most sensible way.