Ratings agency Fitch on Friday cut its outlook on Japan's sovereign debt, warning that the vast cost of a March earthquake and tsunami and the still-unknown bill for the clean-up after the nuclear disaster would further strain the country's already shaky public finances.