It is believed that, if neutrinoless double beta decay is found under certain conditions (decay rate compatible with predictions based on experimental knowledge about neutrino masses and mixing), this would indeed "likely" point at Majorana neutrinos as the main mediator (and not other sources of new physics). There are 35 nuclei that can undergo neutrinoless double beta decay (according to the aforementioned decay conditions).