¿Ejercicio anaeróbico o aeróbico?

Me an dicho que tengo un sobrepeso como de 10kg, y de principio comencé ir al gimnasio pero me ponían ejercicios con pesas, eso fue por mi cuenta, después decidí visitar a un nutriologo, y me dijo que no debía de hacer pesas con el sobre peso que tengo porque según esto "hacia dura la grasa" y me iba a costar más dificultad bajar de peso, que solamente hiciera ejercicio cardiovascular, hasta que adelgace ya puedo volver al gimnasio, lo que quiero saber es si lo que me dijo el nutriologo es cierto, o no, y si lo es, como es que la grasa se llega a compactar, espero y me explique.