The death toll in the worst typhoon to hit Japan for decades climbed to 74 as rescuers slogged through mud and debris in an increasingly grim search for the missing, and as thousands of homes remained without power or water.