As far as I can tell, if someone served in World War II, an enlistment record exists.
I cannot say this is 100% accurate, or that further records exist, but even those whose names fall into the category of those whose records were destroyed still show up in the National Archives as having enlisted.
If someone else wants to test this for me, the address is
www.archives.gov
