Is it possible to go to a different doctor?

Do you mean a different practice? Yes, it's possible as there are several others in the area. However, I'm not their patient thus I'd most definitely have to go through their pre-surgical requirements.

If you mean another surgeon within this practice, I suppose I could, but my surgeon already agreed to do this as one procedure, so it maybe that he's not aware that the business side of the practice has these requirements. That's not uncommon as doctors focus on the "practice" side of a medical office and the business side is handle by admin types.

I can't even say for sure that this requirement is a mandate for all of this practice's patients. It may be based on the type of insurance you have or a particular carrier dictating the "need". Example - BCBS(my plan) doesn't require anything for a bonafide revision but based on my plan(PPO) they'll pay for almost any doctor's visit I need. The case coordinator knows this(as she knows all of the various carriers plans and policies) hence the practice is "requiring" all these additional steps because they'll get paid.

Another insurance carrier may also not require any additional steps prior to revision and won't pay for another psych eval, nutritional counseling etc. The practice wants to make money. They'll make more doing a removal/revision than just removing the band. If the patient is not going to be covered for all their "required" additional steps, it's not likely the patient is going to foot the bill for additional tests, visits etc. So since the practice will get paid to take out the band and do a revision in one procedure it makes more $$ sense to do this, than to hold the line on requiring re-certification which might result in the patient just having the band removed and never returning to go through the whole process again before yet another surgery.