I have UHC and I too gained 19 lbs in 3 months before my surgery and I was still approved. I was asked about different weight loss attempts but nothing that was monitored or documented. I truely believe that the way that my surgeon worded the request and his recomendations have a lot to do with it.
Good Luck!