Никакой не парадокс.  Зачем нужен брак?  Чтобы урегулировать имущественные дела, наследство (в иных странах нельзя пиши-не пиши завещание, все равно есть люди, которые получат львиную долю), чтобы получать пенсию в случае смерти партнера, чтобы иметь возможность усыновить (родить-то вы можете и без брака, и записать отца отцом, а вот усыновить и записать сожителя отцом вряд ли выйдет), и получить другие ништяки, как, например, один бесплатный полет в год супругу пилота.