the reason why most pizza shops only use mozzarella cheese is because it is cheaper but you are correct that just provolone on a pizza does give it a different taste to the average person but anyone who likes cheese would like it
i worked in a pizza shop for like 6 years and would try just random things from time to time
another good pizza has pineapple and capicola (sp) with very light on the sauce