Stocks in Asia sank on Wednesday, led by sharp declines in South Korea, as the war in Iran raised concerns about spiraling energy costs.