Elisa,
I'm so sorry that you were denied. If you don't mind me asking- what reason did they give? I have Greatwest and the way my policy was written it was almost a given that it would be approved if the bariatric surgery team said that you needed it.
Good luck and deffinately appeal!
Kate