In ancient times, the tattooed Celts, who often fought naked while covered in blue paint, were Europe's most feared warriors.