Precisely, and how much procedural fairness is due will depend on the various factors I outlined: the gravity of the decision, the nature of the decision-maker, and the processes.
Perhaps one of the easiest concrete examples is whether the right to be heard includes the right to an oral hearing or a meeting or simply constitutes the right to make written submissions.
The duty to provide reasons can also be variable. How specific do the reasons need to be? Do they need to be just general--“You've lost the faith of the Governor in Council”, or “You did X, Y, and Z”? That is also variable.