I thought the Navy Seal thing was to impress other men. Does it have sex appeal? Probably depends on your social circle.. but I'd think being ex-military as highly unattractive (more violent than the average person, and highly likely to have trauma)
Are not (some) women attracted to bad boys ?
Not to mention jody!!!
I'd assume that those guys (falsely claiming to have been Seals) were poor judges of what women find appealing.
Or too wrapped up in their own machismo to particularly care.