Quizás Ghandi habría deseado el bautismo si lo hubiera sabido

La respuesta corta es sí. Pero hay ciertas condiciones que deben cumplirse. El Catecismo de la Iglesia Católica los estados,

Debemos sostener que el Espíritu Santo ofrece a todos la posibilidad de ser partícipes, de manera conocida por Dios, del misterio pascual. Cada hombre que es ignorante del evangelio de Cristo y de su Iglesia, pero busca la verdad y hace la voluntad de Dios de acuerdo con su comprensión de ella, puede ser salvado. Se puede suponer que tales personas habrían deseado explícitamente el bautismo si hubieran sabido su necesidad (1260, énfasis añadido).

Esta enseñanza también se encuentra en Lumen gentium Del Concilio Vaticano II:

Aquellos que, por causas ajenas a ellos, no conocen el evangelio de Cristo ni su Iglesia pero que sin embargo buscar a Dios con un corazón sincero, y, movido por la gracia, intentar en sus acciones hacer su voluntad tal como la conocen a través de los dictados de su conciencia—aquellos también puedan alcanzar la salvación eterna (LG, 16, cursiva agregada).

En cuanto a quién encaja en estos requisitos, por ejemplo, Mahatma Ghandi, sólo Dios lo sabe.