Lo adecuado es la más mínima duda o la menor duda, y no la unión de ambas: la más menor duda. Sin embargo, en los medios se encuentran ejemplos como «Lo cierto es que la patronal CEOE no tiene ni la más menor duda que se...

La locución verbal no caber duda se construye con la preposición de ante la conjunción que. No obstante, resulta muy habitual encontrar en los medios de comunicación frases como «Isabel Allende asegura que no cabe duda que el Gobierno cerrará Punta Peuco», «No cabe duda que...