Ancient accounts describe Norse warriors covered in dark markings, but historians still debate whether they were permanent tattoos or body paint.