Most Asian stock markets declined Wednesday as renewed concern about the health of European banks hurt sentiment, pushing the yen to a new 15-year high against the U.S. dollar and dragging Japanese shares sharply lower.