SkAr88, estás en un error, si intentas poner comillas en la linea se romperá el atributo HTML de href así:
<a href=
'?categoria=$Cat_celda['Cat_ID
']'> $Cat_celda['Cat_nombre'] </a>
Si quieres poner las comillas podrías usar \' o \".
Sin embargo, en este caso particular no es necesario poner las comillas, por lo tanto, puede quedar así: $Cat_celda[Cat_ID]