On dit aussi : Cohabiter ensemble ou coexister ensemble. Le mot "ensemble" dans ces deux cas de figure est de trop. Qui dit cohabiter ou coexister dit forcément deux ou plusieurs choses qui sont ensemble. On dit donc simplement et correctement : "cohabiter" et "coexister" et non pas "cohabiter ensemble" ou "coexister ensemble"

Ah quelle est belle et mystérieuse, cette langue de tonton Molière.