El contrato es perfectamente legal aunque sólo esté firmado por uno de los propietarios.

Entiendo por tu exposición que no te han devuelto el importe de la fianza a modo de indemnización. Teniendo en cuenta que has desistido anticipada y unilateralmente del contrato firmado, la alternativa a la que te enfrentas es a una demanda por incumplimiento de contrato, donde podrían condenarte a pagar las mensualidades que restan hasta finalizar el contrato o hasta que encuentren nuevo inquilino, además de las costas judiciales. Por lo que la indemnización de una sola mensualidad me parece más que justa.