I had a client who earned his type flying all RNAV approaches during the check ride. The FSDO ASO accepted an LPV approach as a precision approach. We only use EFBs at our Learning Center.
I don’t teach for the Private Pilot ACS, but IIRC pilotage and dead reckoning are still required tasks, and thus why the evaluator may have made the examinee demonstrate this using map and compass. I know there is a DPE who speaks at AOPA CFI summits who discusses that he is OK with using digital alternatives, but will require at least a demonstration of pilotage during part of his exam. He will allow the examinee to demonstrate it using an EFB.
I would double-check with the local FSDO/ASO on the requirement of paper on the private pilot check ride. If this DPE is making up his own check ride requirements then I recommend the CFI add his name to the list of the school’s blacklisted DPEs. Once you hit them in the wallet then they will tend to get with the program.