You're not doing anything wrong. iTunes Match will not replace your metadata, even if you delete a song and download it from the cloud.
You could try to use some tagging software to fix your metadata.
Gotcha. Thanks! I thought I read somewhere that it would, must have been wrong.
So it doesn't update the artwork either?