So when there are new partners added, does this make it a completely new partnership?

Legally, yes. As discussed above, the ATO has some administrative solutions to this, though, so that registrations, etc, do not always need to be changed each time a partner is added or leaves.