As you say it all depends on the paper and how well it was processed. Some pt/pd are yellowing out because they were cleared with Hydrochloric acid and were not properly washed, this was back in the early days of pt/pd. With modern day methods, a pt/pd print will last as long as the paper is intact, the image will not fade or break down. Ziatypes should last just as long, pd is a noble metal and if processed well, it should have the same longevity as a pt/pd print.
Another process that has long life it carbon printing (no, I dont mean ink jet prints), but care most be taken that non contaminated gelatin is used.