At each mountain hut there are public restrooms. Toilets on Mt. Fuji cost ¥200 per use. It would be wise to keep a pouch or ziplock full of coins handy for whenever you need to use the facilities.
The exception is on our off season two day tours. During this period, all but one mountain hut will be closed and toilet facilities on the mountain other than our lodging, will not be available.