No, it was there from the beginning.
> The standard model makes no claim as to how many particles there can be
Nope, it does. That's kind of the whole point of it.
> what their masses should be
True, these are free parameters (except the massless bosons)
> what spin they should have
It does. Fundamental fermions have to be spin-1/2, gauge bosons spin-1 and the Higgs spin-0.
> A new particle doesn't necessarily violate the standard model in the same way that discovering a new element wouldn't necessarily violate the periodic table.
Depends if you mean a new fundamental particle or a new hadron. Discovering a new hadron is akin to adding a new element to the periodic table. Discovering a new fundamental particle means the Standard Model has to be extended or otherwise rewritten.