There was a time when youtube wasn't around to shove "related" content in your face and videos still got shared, talked about and discovered. This would be by word-of-mouth (either real life or fora) and (as an another poster commented) searching.
....by searching for it??
Searching and recommendation have two different use cases that might overlap but most often don’t