For future reference, I ended up getting the PCC for both countries via the citizenship I was applying for PR for, and it was sufficient (I received my PR!).
I provided the original PCC in color, along with the certified translation (so two documents per PCC). I did not get the certified...