First of all, congratulations on your brave decision to convert to veganism! :)
Great question. Ultimately, as a certified personal trainer, I can tell you that the art of weight loss has very little to do with the foods you are eating and more to do with the quantity of what you're eating...