Criticism has mounted from advertisers and the public over the scandal, which centres around TV host and J-pop megastar Masahiro Nakai.