Yes, if you claim the Military Spouse Residency Relief Act (MSRRA) then you can keep Oklahoma as your state of legal residence and only pay taxes to Oklahoma.
You should be able to file an Arizona tax return claiming MSRRA and get a refund on the tax withholdings.
Yes, you will need to file an Oklahoma tax return to report your income.