If I was Nintendo? I'd absolutely do it. I'm a publicly traded company with a family friendly image.
Should it be censored in general? No. Censoring it seems dangerously close to legislating thought. No actual child was harmed in the making, and I don't believe the case that it will cause real harm can be made. So, there seems to be no logical reason for it to be illegal.