Does this happen with both cold and hot water use?
Do you have a pressure reduction valve (prv) in the house?
Do you know if your water meter has a check valve in it?
Have you tried to turn off the valve to the toilets (they are notorious for making noise and they can run slightly if there is a flapper leak)?
What kind and brand of valve did you replace? Was it the only one in the bathroom? What about the vanity? If the cartridge is installed incorrectly, you can get a cross-connection between the hot and cold.
Do you know what the water pressure in the house is? You can buy an inexpensive (less than $10) gauge that you screw into the washing machine valve or an outdoors hose bib.