Technically, Baryosynthesis started later than the start of the universe, so no nucleus could have existed for the same amount of time as the universe.
Things like fusion that create heavier elements isn't like getting two lumps of clay and sticking them with each other. Its like a whole new entity is created.
Matter definitely isn't conserved.
I guess another problem with all this is how you define a new piece of matter. For example, if an atom went into an excited state, then fell back down to the same state, is it 'the same piece of matter'? And if the atom changed element by undergoing beta decay, then went back to the same element by electron capture, then is the piece of matter the same?
For classical objects, its obvious what is meant by 'the same piece of matter' because no two objects are exactly the same.
But for quantum objects, it gets a bit trickier.