It will need to be running on witness nodes. You will not need all witnesses to update though. As long as the transaction is processed by a witness that accepts it - it will make it in.