If mitosis replaces cells, why do scars and tattoos and stuff stay behind for so long?

The basal layer of your epithelial cells is where the tattoo ink is deposited, not the surface. This region is much more stable that the superficial layers.