I would never suggest the band to anybody, yes, it is reversable, but it is only removed when you are having trouble with it, a foreign body in your body, and a lot of people have trouble with allergic reactions and slippage. Also, it does require maintenance in the form of fills and unfills of the band.
Malabsorbsion can be your friend, I now wish I had had a malabsorbtive surgery, plan on revising mine when I can. I have the vertical sleeve gastrectomy which is removal of 80 - 85% of the stomach. The only change is a smaller stomach, all normal function is intact. One thing that is stressed in the surgical programs is that surgery is only a tool and can help you make the needed changes in your diet to include content and portions. Eventually, you are on your own, the tool isn't as effective and you need to have made new habits. I have to say when I do work my tool, it does work for me to a degree.
Working the tool means eating tiny bites, chewing them at least 20 times, no drinking 1/2 hour before or after a meal (to allow space for nutrition, also keeps from liquidating food and making it pass through faster, thus getting hungry faster. Tiny portions for a meal total of 1 cup of food. 1/2 of that protein, 1/4 veg, 1/4 complex carb (no white carbs). I eat on a very small dessert plate as a regular dinner plate tends to make you load up too much. Eat 6 times a day, that is key.
Any of these can be followed even if you don't have surgery, but you could find yourself hungry and wanting more in your full sized stomach that can hold the equivalent of 2 2liter pop bottles vs the surgery patient's 1 cup (barely).
That would include finding out why you have the problem, and getting it under control.
The first 8 months I lost weight like crazy, then bam. Screaming halt. The body will adapt to what you eat and will go in to starvation mode. For most people that is almost 2 years.
Malnutrition isn't a big issue if you eat right and take the supplements you are supposed to take. Labs are drawn to keep on top of your nutrition status but of all the weight loss surgery patients I have met, NONE have had nutrition problems.