I believe a 10 % solution of HCl will etch the native oxide on GaAs.

Bob Cole
The Aerospace Corporation