What type of shingles work best for fascia-mount gutter protection installation?

Metal or Clay shingles.

Fascia mounts are ideal for metal and tile roofing.