Melee interrupts can't miss in Cataclysm. They can only be dodged or parried. I tanked with zero hit on my guild's first Nef kill and I never missed an interrupt the entire night.