The UK privacy regulator said Google's proposed replacements for cookies need to do more to protect consumer privacy, the Wall Street Journal reported late Thursday, citing internal documents reviewed by them.