Also just because Palpatine died doesn't mean the plan couldn't be fulfilled. The CIS and Kaminoan cloners knew of order 66 so if they could just send the signal out wouldn't the clones turn.