Taking a pragmatic approach to the processes involved in the phenomena of collective opinion formation, we investigate two specific modifications to the coevolving network voter model of opinion formation studied by Holme and Newman [Phys. Rev. E 74, 056108 (2006)]. First, we replace the rewiring probability parameter by a distribution of probability of accepting or rejecting opinions between individuals, accounting for heterogeneity and asymmetric influences in relationships between individuals. Second, we modify the rewiring step by a path-length-based preference for rewiring that reinforces local clustering. We have investigated the influences of these modifications on the outcomes of simulations of this model. We found that varying the shape of the distribution of probability of accepting or rejecting opinions can lead to the emergence of two qualitatively distinct final states, one having several isolated connected components each in internal consensus, allowing for the existence of diverse opinions, and the other having a single dominant connected component with each node within that dominant component having the same opinion. Furthermore, more importantly, we found that the initial clustering in the network can also induce similar transitions. Our investigation also indicates that these transitions are governed by a weak and complex dependence on system size. We found that the networks in the final states of the model have rich structural properties including the small world property for some parameter regimes. As the study of networks is applied to an ever broadening variety of phenomena, it is important to study the properties of networks, dynamical processes coupled across networks, and the interplay between the two where the coupled dynamics affect the network topology. A minimal mathematical model that has been used to model the social phenomena of collective opinion formation is the coevolving voter model. 1,[16][17][18][19][20][21][22][23][24][25][26] We introduce two additional attributes to the multi-opinion coevolving voter model, in order to describe processes and networks that are closer to real-world situations within a still relatively simple model. Our model includes a "social environment," modeling the inherent heterogeneity and asymmetry in relationships within a social group. We also include a path-length-based preference for rewiring that reinforces social clustering. Our inclusion of this second attribute has been influenced by the fact that clustering is a ubiquitous feature of networks and has not been incorporated as a dynamic entity in most coevolving voter models. We explore the consequences of these two additional attributes within the coevolving voter model, comparing and contrasting the behaviors of this only slightly more complicated model with those of the minimal coevolving voter model. Our results highlight the important role of clustering, with possible consequences for future applications of coevolving voter models.