The furious winter storm that swept into the northern Great Plains on Christmas Day weakened Tuesday, but thousands remained without power in the Dakotas and Michigan.