Relays with NC and NO connections: does high vs low matter?
The power-off state is usually required to be safe or safe-er. This is a system-level requirement. 

In most cases that will require the normally open connection to be used.  

There are cases (for example certain types of heat applications) where hot is safe-er than cold and you want to use the normally closed and depend on some other device as a cutoff.