At least one of the mobs on the catapult itself is also a PH. I spent ages killing the wanderering PHs with no luck, so I killed the mobs on the catapult to pass the time.
A few minutes later the Gravemaster spawned in the southernmost slot on the catapult.