Cases of malignant melanoma – the key cause of skin cancer deaths – have more than tripled in the North since the mid 1980s, it was revealed today.