Obviamente no puedes meter PHP dentro de otro, eso es cierto, ¿pero dónde está la dificultad de imprimir el HTML del enlace?
Vamos, que tu problema es de HTML y no PHP.
Código PHP:
Ver originalecho '<a href="script.php?dato=' . $valor . '">' . $texto . '</a>';
Sólo te hace falta concatenar el HTML que haga falta, es básico saber hacer eso.