Even though 65% of all newly commissioned Ensigns must have STEM majors, one should take a couple of factors into consideration. First, a non-STEM major at USNA still has a heavy component of STEM (and other non-major) requirements. This is the reason why USNA English, history and other non-STEM majors graduate with a Bachelor of Science, NOT a Bachleor of Arts, degree.
That said, roughly 16-27% of each recent USNA class (from the past 5 years) has been commissioned into the USMC, where (I am reasonably sure) there is no STEM requirement. Hurricane12 is a recent USNA graduate who commissioned into the USMC. She (among others) can confirm or refute this statement.