This is a good proposal! I'll check if other multiclass methods have probabilistic nature. I am not familiar with every methods there we have. It's a good chance to learn :)  But it seems not every multiclass methods are controlled by MulticlassMachine. I'll let you know if I got a good idea.