You did your best to accomodate him, and he chose to not keep in touch with you, not follow the directions, not use a map to help him with directions, not ask for directions, not go to the appropriate payphone to call you in the first place, and so on. I think you were very gracious to believe him that he was unable to find the correct location for the payphone, but seriously he should have called before 9pm at his first opportunity if he knew he wasn't finding that particular payphone.
I don't find payphone or blocked # callers any more or less likely to show up than any other caller. It is remarkable the number of people who call unblocked who choose to no-show, but that just makes it easier to avoid them in the future. The biggest issue I have with the payphone and block guys is that if anything goes wrong, you can't keep in touch with them. If they get lost and can't find another payphone, they can often take 45 minutes to find your address when you know they were only 10 minutes away lol.
I have lots of great clients who have block # and have to use payphones, but the first appt set up is always a gamble. Well, just as it is for every other type of caller :-D I guess I just keep them under a stricter set of rules: call at this time, show up by that time, go to this location to call if lost, if you don't I consider you a no show by X:00 and you will have to re-schedule.