Gruppen, som inkluderar Kate och Gerry McCann, säger att en försening med att stifta lag en viktig del av Royal Charter-avtalet är ett "förräderi".
Förändringen var ett av de åtaganden som gjordes efter Leveson-utredningen om pressstandarder och godkändes av parlamentsledamöter.
Men tre år senare måste det fortfarande skrivas av av kultursekreteraren, som säger att det är "under övervägande".
En av förordningarna skulle kräva att tidningarna skulle betala ärekränkningskostnader även om de vann ett mål mot dem, om de inte tidigare hade erbjudit ett lågkostnadsmedel för att lösa fordran.
Kulturminister John Whittingdale har berättat för tidningsredaktörerna att han ifrågasätter om denna juridiska förändring kommer att vara "positiv" för tidningsindustrin.
Undertecknarna av ett öppet brev till premiärminister David Cameron inkluderar McCanns, vars dotter Madeleine försvann i Portugal 2007, och Christopher Jefferies, som felaktigt arresterades under utredningen av mordet på Jo Yeates i Bristol 2010.
McCann säger att offren för pressen känner sig mycket besvikna.
"Premiärministern lovade oss vid flera tillfällen att vi skulle stå i centrum för reformen av pressregleringen och det är helt klart inte fallet", sade han.
"De som står i centrum för detta är ägarna till de stora tidningarna.
"Så jag tror att vi känner oss förrådda."
Brevet, som Guardian har publicerat i sin helhet här, väcker oro över bristen på kontakt med offren jämfört med antalet möten mellan premiärministern och ledande personer från tidningsindustrin.
Det belyser också rapporter om att den andra delen av Levesonutredningen, som skulle äga rum när de många straffrättsliga rättegångarna över telefon hackade och betalningar till offentliga tjänstemän hade ägt rum, kan läggas på hyllan.
– Eftersom det är tänkt att fastställa hur lagbrott fick fäste i vår press, varför polisen misslyckades med att stoppa det och vem som var ansvarig, behöver vi knappast säga varför detta är av så stor betydelse för allmänheten, säger brevet.
Section 40 i brotts- och domstolslagen utformades för att straffa tidningar om de tvingade människor att använda sig av ärekränkningsdomstolarna utan att erbjuda ett billigare alternativ.
Men om paragraf 40 skrevs under i lag, skulle den träda i kraft endast om det fanns en officiellt erkänd tillsynsmyndighet.
En ny tillsynsmyndighet, Independent Press Standards Organisation (Ipso), har inrättats av tidningarna och har större befogenheter än tidigare organ.
Det representerar de flesta av Storbritanniens viktigaste nyhetsmärken utom Guardian, Financial Times och Independent.
Den har dock ännu inte erbjudit ett offentligt skiljedomsförfarande, ett billigare alternativ till ärekränkningsdomstolen, för att lösa tvister.
Ipso verkar osannolikt att någonsin söka erkännande även om en rivaliserande regulator, Impress, har tillämpat.
Impress har hittills ett dussin medlemmar och fler förväntas tillkännages under de kommande månaderna.
Den lämnade in sin ansökan om erkännande i januari och om den godkänns skulle den nya lagen om förtalskostnader träda i kraft.
Dokumenten skulle då kunna förtalas av allmänheten, vilket för första gången skulle vara effektivt riskfritt för de sökande och enormt dyrt för handlingarna.
I ett uttalande sade avdelningen för kulturmedia och idrott: "Inget beslut har fattats om när kostnadsavsättningarna ska inledas."
En talesman tillade: "De brottsutredningar som rör Levesonutredningen har ännu inte slutförts och vi har alltid varit tydliga med att dessa fall måste avslutas innan vi överväger del två av utredningen."
Offer för pressintrång har anklagat regeringen för att bryta sitt löfte om reglering.