Yes, being deported from the United States is a red flag that may have to be addressed here but I am not sure that it will have a significant bearing on the matter. The place to check is with the base itself.  It appears that each installation has a set of rules and criteria for issuing installation passes.  Some bases, because of where they are located like in Korea, have different criteria to meet  over and above the "general rules" for receiving the pass.  I might also check with your employer, who may be the one to initiate the pass if one is available to you.  I am sure that your employer will indeed have gone through this before and probably knows the ropes better than you.  Good luck.