Руны рыцарей смерти не должны расходоваться если удар промахнулся, цель уклонилась либо парировала его и должны быть доступны по окончании гкд, вызванного *неудачным* применением способности. Про иммун я не уверен но по логике механика та же.
Исключением является "Удар смерти" (http://ru.wowhead.com/spell=49998), руны на который тратятся в любом случае так как происходит отхил.
http://eu.battle.net...-0#deathknights
На видео - адк с оффа времен каты после притягивания вара (мотаем на 0:55) имея одну активную руну нечестивости спамит Удар плети. После парирования первого руна нечестивости не затрачена и только следующий ставит её на кд.