Have you checked super-closely for mites? It sounds like his face itches? (assuming there's no remaining 'shed')

Have you checked his nostrils? Sometimes the shed skin gets stuck in there.