Hair loss simply means you weren't eating a nutritionally balanced diet, and can easily be countered with minor changes or supplements. Protein doesn't necessarily need to come from animal products to be beneficial.