A phone call is mandated, but only required when the arrestee has submitted voluntarily to the booking process. If the arrestee refuses to answer questions like name, address, etc, or refuses to submit to fingerprinting of photographing, the call can be legitimately withheld. I suspect the gentleman refused to be booked.
Without more facts surrounding the police conduct, and what evidence was used in court, it is impossible to conduct a legal analysis of the situation. You are correct regarding Miranda. There is also a question of whether he unequivocally asked for an attorney. I would like to know more about this case. I would also like to know who his lawyer was during all this. It sure seems like he got the shaft.