The state will obviously argue that it is but it is incumbent on you to get an experienced DWI attorney to assist. If you want to find an attorney in your area here on AVVO you can select "Find a Lawyer" at the top of the page. Good luck.
The issues of "implied consent" versus "consent" to a search are handled differently in some states, so the first answer to your question is to immediately contact an experienced DUI attorney in Arizona to find out what your options are to challenge the license revocation you're facing. There may be only a short time window within which to file the challenge, so do not delay.
That being said, the "consent" you gave to the search supported by a warrant is likely not considered "consent" but actually just submission to a lawful search supported by a warrant. The license revocation you're facing is likely based on the withdrawal of the "implied consent" most state statutes assume that a person gives whenever they get behind the wheel of a vehicle in that state. Your later submission to the lawful search by warrant would not necessarily erase your withdrawal of the "implied consent" earlier. You are definitely on the right track with your thought process though, so follow through and contact a good DUI attorney in Arizona right away. Good luck.