Getting approved through Amerigroup/Medicaid?

I have begun the process of seeking gastric bypass surgery and will be meeting with my surgeon (Dr. Francis Teng) on Tuesday.  At the seminar, he said that Amerigroup (Medicaid) is awful to deal with and put out many roadblocks to getting the surgery. That 4-5 months ago the wait was 3 years of supervised weightloss and now its 6 months but may change again in January. He then suggested that I buy a private insurance to make the process easier.  Anybody else have experience with getting approved by Amerigroup?

I work for Amerigroup and I process a lot of claims for WLS. From everything I have seen it seems that you have to do 6 months nutrition counseling and all the other standard tests. It also depends on what state you live in because each state has it own plans and rules. 

I thought they changed it to 3 months?  But thats just what they  told me over the phone. I'm hoping to switch to Health Plan of Nevada since they are easier to deal with.