I've completed a couple of levels on Legendary with 3/4 of the skulls on. I always activate the pro-covenant ones now