Hrm about the VQ, it hasn't respawned at the capitol (laying siege to it as you said PK), and if she was going to show up, I'd figure it was at the province next door. Just took that one last turn and she wasn't there.
Are you sure she respawns if the Capitol is taken?