Re: This sort of relates. You might find it interesting.
I can sort of relate. When I became a vegetarian at age 13, I ate no vegetables at all. I actually didn't even eat many when I became a vegan at age 17 either (pretty much only eggplant and mushrooms). It was only after becoming a vegan I learned to love virtually every vegetable, as when I went to college there was always only one vegan option, so I either ate that or went hungry. Part of the reason I stayed vegan is because I liked my diet much more, and felt like my sense of taste became far more subtle, and I saw my older brother, once he went back to being just a vegetarian, lapse into a very cheese and carb heavy diet.
I never saw any relationship between my diet and my weight though. I was fat at 13 before and after becoming a vegetarian, lost a ton of weight at age 15, but didn't lose or gain any weight to speak of when I became a vegan at age 17. I've been roughly 10-20 pounds overweight my entire adult life.
Protein-heavy diets often work to lose weight for two reasons. One, you get dehydrated and lose water weight. Two, pure protein makes you want to gag before you eat enough to get full. I used to routinely eat nothing but plates of seitan and I felt sick after a comparably small portion. I think you'd have the same general results no matter which kind of high protein diet you ate - not that I'm saying I think you should switch of course.
An aside - you don't like fruit?!?