I've loaded PC'd projectiles in 9mm, .357 Mag., .45 ACP, .45 Colt (TC/Ruger only), and 8x57 mm Mauser. I've used propellants with burning rates as fast as Bullseye/Red Dot(auto pistols), through Unique/Herco, to Alliant 2400/IMR 4227(revolvers) to Reloder7/IMR-4198 (Rifle). I have never discerned that any propellant used had a positive or negative effect on results with PC'd bullets.
I HAVE had certain propellants turn in better accuracy or more uniform velocities, but I surmise that this is more a function of loading density or other factors. I would expect similar trends with cast lead or j-word projectiles.