Can it be hard for a vegetarian to lose weight?

yes, it can. Mostly it depends on your genetics, your calorie intake, exercise routine, and stuff like that if you have a hard time loosing weight or gaining weight.