I don't think you are going to find a paper/developer combination to match AZO. On the other hand, it's nice to produce a print larger than 5x7 or 8x10.
I like two fiber VC papers:
Bergger Warm Tone (VCCB) and Agfa Multicontrast Classic, with the Bergger being the better of the two. It provides a really deep warm black and great tonal range.
Are you using pyro for negatives intended for enlargement? While I don't dispute that pryo is best for contacting printing AZO (best combo so far, for me, is BPF in rollo pyro), I've been doing a lot of testing over the last two weeks (rollo pyro, WD2D+, D76 and Rodinal) and am becoming convinced that a "normal" film developer might be best for enlarged prints.
Change of subject, Michael Smith publishes a "amidol for enlarging paper" formula on his website, with no further info. I wonder what such a combination would look like?