Isn't re-introducing the same as introducing for someone who hasn't seen anything of it?
Introducing characters generally requires that you give the audience a reason to give a damn about them. ST:TMP doesn't. It assumes familiarity.
That would be rather a fault of how TMP did it but not a fault of the principle.