Should Bitcoin transactions be fully untraceable?

No If you want Bitcoins to become mainstream and to be used in this world, they ought not to be untraceable. This is the opinion of all the regulators who regulate our money.