Advanced academic degrees from your SURF are not viewable to the board for major. That's why you're not allowed to discussed masters in OPR bullets any more. The only way they would know is if you got your MSN via AFIT...and would then have an LOE from AFIT that the board would see. Since it takes time to get pre-reqs, time on station etc for AFIT, most O-3s haven't finished AFIT yet. So MSNs won't matter for Major.
It will help to have a board certification (CCRN, CEN, CNOR, etc). You definitely need SOS. They look at those two things for sure. I honestly don't know of any nurses who have been passed over for Major with: clean records (no article 15s), passed their PT tests, have a board cert and have done SOS.
You never know what the future will bring, but Major has not been competitive for AD AF nurses in recent memory.