I am a mind reader, so I can fill in the absence of useful information here.... The new cassette is a Veloce 13-29 10-speed. These cost less than $50 through dozens of online outlets. The Veloce cassettes shift as well as anything in the Campy lineup. Because they are all steel, they wear better than the $300 Record units with the titanium cogs.
The old cassette started with a 11 or 12-tooth cog, hence the loss of some top-end speed. Personally, I am a big fan of the 13-29 cassettes, as they dispense with useless 11 and 12 tooth cogs; if I'm going 30mph or above, I'll coast.
The loose cogs on Campy cassettes can be replaced individually, as long as you replace like for like. As I tend to wear out the 17-A and 19-A cogs, so I replace just those when the old ones are done. Replacing these worn cogs takes about 10 minutes from the time the wheel comes off to when it gets punched back into the frame.