The storm left hundreds of thousands of homes without power and crushed the gate of a well-known temple in the southwest of Taiwan.