Puedes hacer un metodo clone en la clase `Medalla`:

    public Medalla getClone() {
    	return new Medalla(tipo, num);
    }

    MEDALLA MEDAL = new MEDALLA();
    MEDAL.New();
    Atleta At1, At2 = new Atleta();
    At1.INI(MEDAL.getClone());
    At2.INI(MEDAL.getClone());
    At1.Ganar();

Así debería funcionar. Pero el problema que expones está mal modelado ya que no haces uso del paradigma orientado a objetos, que es el que usa Java, ni de su convención de nombres en variables y clases. De la siguiente forma estaría bien modelado:

Clase `Medalla`

    public class Medalla {
    	private String tipo;
    	
    	public Medalla(String tipo) {
    		this.tipo = tipo;
    	}
    
    	public String getTipo() {
    		return tipo;
    	}
    }

Clase `Atleta`

    public class Atleta {
    	private String nombre;
    	private Medalla medalla;
    	private int num;
    	
    	public Atleta(String nombre, Medalla medalla, int num) {
    		this.nombre = nombre;
    		this.medalla = medalla;
    		this.num = num;
    	}
    	
    	public Atleta(String nombre, Medalla medalla) {
    		this.nombre = nombre;
    		this.medalla = medalla;
    		this.num = 0;
    	}
    	
    	public String getNombre() {
    		return nombre;
    	}
    	
    	public Medalla getMedalla() {
    		return medalla;
    	}
    	
    	public int getNum() {
    		return num;
    	}
    	
    	public void ganar() {
    		num++;
    	}
    }

Clase `Main`

    public class Main {
    
    	private static Scanner input;
    
    	public static void main(String[] args) {
    		input = new Scanner(System.in);
    		
    		System.out.print("Tipo: ");
    		Medalla medalla = new Medalla(input.nextLine());
    		
    		Atleta at1 = new Atleta("at1", medalla);
    		Atleta at2 = new Atleta("at2", medalla);
    		
    		at1.ganar();
    		System.out.println(at1.getNombre() + ": " + at1.getNum());
    		System.out.println(at2.getNombre() + ": " + at2.getNum());
    	}
    
    }