No, you should not hold a discovery session over the phone. A discovery session should be held in person or via a video conference. Reading body language and building rapport during a discovery session is essential.