I don't think a telephone appointment is a problem. The first appointment is usually a conversation, a DRE and then a decision about whether an MRI and biopsy is required. The DRE is maybe less important since the GP has already felt a nodule. The conversation to gather lifestyle data and then decide to go to MRI can be made over the telephone without a physical exam.
I was referred on the 2ww last year (for a different kind of cancer, obviously) - my first appointment was by telephone, the biopsy was booked. I got the results by telephone as well. I think in these pandemic days, hospitals are probably wise to reduce face to face appointments where they can. Perhaps it would have been different if the GP had not believed s/he felt a nodule.