I'd say you were right for the reason you state - esp as the anaphoric ref is so close. Some teachers like to make up rules the rest of us manage quite well without!!! btw - this is a good tip for style matters - I just did a quick Google search and found plenty of texts where "the majority of them" was used by Englsih writers, including some "quality press"!
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.