It's entirely possible that the President gave him the medal, but that it's not the MoH. When visiting hospitals and bases, sometimes they work out photo-ops for POTUS, seeing him award medals to heroes, or injured personnel gives him credibility by extension. The higher medals are always big news when they are given out though.
I'll look through some stuff real quick, and let you know if any of the bigger medals have been handed out for anything similar to his situation. I wouldn't post it on here, but you could also PM me his name if you wanted, it may or may not speed up the search.
Blackwater (which is now not even called Blackwater btw) does do a lot of recruiting from former military and law enforcement. Unless he was Recon or MARSOC, it's doubtful that they sought him out, but still possible.
You're totally right about the fish tales. And unless you are/were in the military, its very difficult to tell what's on the up and up and what is total BS. Does he say he doesn't want to talk about it, or can't talk about it? There's a difference. While very few incidents are classified enough to not talk about, its completely conceivable that he just doesn't want to revisit those feelings.