would Mad Carthos to use a fatigue ability with full fatigue on him (because he would suffer 0 fatigue?)

His wording indicates the cost is reduced to 0 fatigue. Since it isn't costing any fatigue, he would be able to use it even if he had full fatigue.