Has the chance of being denied entry to the country with an advance parole document increased? Or is that still fairly low risk?

It has increased but the risk is still very low (assuming the AP holder has no issues, such as a criminal record).