You are correct! Protons cannot be lost or gained by an atom and therefore they do determine the element's identity.