Pues usa la funcion foreach...
Código PHP:
$cont=0;
foreach ($cat as $value)
{
if($cont==0) $cadena = $value;
else $cadena.= ",".$value;
$cont++;
}
luego...
Código PHP:
mysql_query("Insert Into Noticias(Categoria) Values ('$cadena')",$link);
Bueno ahora debería funcionar.
Salu2.