What’s an appropriate thank you gift for my AMEDD recruiter?

I don't know how it goes in the officer world, but on the enlisted side the norm is a six pack of their favorite beer if they did you a solid, or a bottle of their favorite whiskey if they really went above and beyond.

That being said, you should really wait until the process is complete in order to avoid placing him in any unethical positions. It could be perceived that you are trying to bribe him/ curry favor, or that he is coercing you. Anything that could be perceived as transactional should be avoided until the process is completed.

Recruiter here. Just being easy to work with, I.e. providing needed documents etc is thanks enough. I personally would not accept a gift because of how it may be perceived by others

I understand your feelings, but a personal note of thanks will be appreciated and will never be subject to suspicions or investigations of undue influence. I know, seems foolish and is, but the genteel tradition of tokens of appreciation is now akin to bribery.
Welcome to one of the world's adventures!