Took us over 50 PH kills (we stopped counting) to spawn him, over a few days. Had a ranger set up nearby to make sure we didn't miss spawn and no one else ever seemed to come into the zone, so we don't believe anyone else got the spawn between play times.
If you have a hard time spawning him from his 4 PHs, just stick with it! :) Lol