The accuracy/reliability of the CR system varies wildly based on the party makeup and, to a lesser degree, spell selection. It's a guideline at best, and an outright fraud at worst.
Still, in 1st ed, there was an undead (I don't recall which, might have been a minor demon/devil) on the 1st...