Hola te ayudo con tu problema.

    import java.util.Scanner;

    public class palabrasT {

      public static void main(String[]args) {

        String patron;      
        String texto;
        String vacia = "";
        int contador = 0;

        Scanner sc = new Scanner(System.in);    
        System.out.println("Introduzca un patron");
        patron = sc.nextLine();
        System.out.println("Introduzca un texto de substitucion");
        texto= sc.nextLine();
        
        while(sc.hasNext()){
           vacia=sc.nextLine();
           if(vacia.contains(patron)){
               texto=texto.replaceAll(patron,texto);
               contador++; 
           }
        }
        
    
        System.out.println("La palabra patron aparece" +contador + "veces");

       }
    }

tu problema es que el patron y el texto de remplazo deben estar fuera del do while. y te falta una sentencia para ir leyendo las lineas , pero con el código que modifique,  funciona.