Various embodiments are generally directed to techniques for maintaining and using a quorum of nodes within a cluster of a storage cluster system to perform coordinated operations. An apparatus includes a node of multiple nodes of a storage cluster system, each node to oversee a copy of client data and a first node to serve as a tie breaker node in determinations of whether there is a quorum; a quorum coordination component to determine a current status of the quorum, and coordinate performance of a coordinated operation among the multiple nodes to alter the copies of the client data based on the current status of the quorum; and a tie breaker reassignment component to analyze the indications to determine whether the first node has failed and reassign the tie breaker node from the first node to a second node in response to a determination that the first node has failed.