Is this the first use of the prop? A lot of props lose paint on initial use. Did you hit anything? That will cause loss of paint as well. Has the skeg lost any paint?
If not, cavitation can cause the paint and metal to erode. Props are water cooled and I have never heard of one getting hot...