For decades, there were tales from fishermen and tourists, even lots of photos, of a mysterious killer whale that just didn't look like all the others, but scientists had never seen one.