Currently a entering this nation illegally is not (but should be) a felony. Felonies comitted by stupid teens are still felonies.
You are assuming it takes a felony to keep you out of military. A misdemeanor is sufficient if found guilty with in a specific period of time.