Slide con datos de dos tablas distintas

[Triby]

Si la cantidad de frases es igual a la de imágenes, entonces al finalizar el ciclo (donde incrementas el contador) solo asigna nuevamente $row_Recordset2, tal vez sería algo como:
$row_Recordset2 = mysql_fetch_assoc($Recordset2);

Por cierto, aparte de que la librería mysql ya es obsoleta y deberías usar mysqli o PDO, creo que hay muchas cosas por mejorar en tu código, por ejemplo:

1- No es necesario recorrer los registros de la primera consulta para armar los enlaces y luego rebobinar el apuntador con mysql_data_seek, en su lugar, puedes usar:

Código PHP:

for($contador = 1; $contador <= mysql_num_rows($Recordset1); $contador ++) {
      // Aquí los <li> con sus respectivos enlaces
}
 

2- En lugar de leer la consulta con mysql_fetch_assoc() y después tener un bucle do {} while(condición); podrías hacerlo directamente con while(condición) {}

Código PHP:

$contador = 1;
while($row_Recordset1 = mysql_fetch_assoc($Recordset1)) {
    // Aquí muestras la imagen
    // Aquí lees la frase con mysql_fetch_assoc() y la muestras
    $contador ++;
}
 

3- O mejor aún, si requieres el contador, puedes hacer el for igual al anterior

Código PHP:

for($contador = 1; $contador <= mysql_num_rows($Recordset1); $contador ++) {
      $row_Recordset1 = mysql_fetch_assoc($Recordset1)
    // Aquí muestras la imagen
    // Aquí lees la frase con mysql_fetch_assoc() y la muestras
}