Would the military accept any and all legal standards of marriage from the various states, or would it exclude some of them?
I don't think it's up to military. I think that it's up to Congress as per Section 8 of Article 1, although Congress must respect constitutionally protected rights.
Also, I understand that soldiers are still legal residents of their home states, so that might come into play.