porque no pones todo en una variable? por ejemplo
Código PHP:
$html = '<td>'.$rs['nombrealdea'].'</td>
<td>'.$rs['infanteria'].'</td>
<td>'.$rs['defensa'].'</td>
<td>'.$rs['ataque'].'</td>
<td>'.$rs['espias'].'</td>
<td>'.$rs['caballos'].'</td>
<td>'.$rs['caballeria'].'</td>
<td>'.$rs['arietes'].'</td>
<td>'.$rs['catapultas'].'</td>
<td>'.$rs['senadores'].'</td>';
// queres seguir agregandole valores a la variable $html usa el punto y el igual para concatenar datos a la misma
$html .= '<td><a href="editartropas.php?nombre='.$nombre.'&clase='.$clase.'&aldea='.$rs['nombrealdea'].' "><img src="imagenes/boton.gif"></a>';
$html .= '</tr>';
$html .= '</table>';
//entonces con hacer echo a $html te genera la tabla con el link incluido
echo $html