Насколько я понимаю, правильнее будет прикрутить возможность вызова mkfs через hal, с использованием белого и чёрного списков устройств, настраиваемого рутом. Т.е. что то вроде того как сейчас сделано монтирование\размонтирование переносных носителей из рабочей среды без предоставления собственно прав рута. Интересно, как это можно сделать в техническом плане...
Решение с группой floppy конечно проще ;)