Asian markets fell Wednesday, with Samsung falling nearly 2 percent as the Galaxy 7 Note smartphone recall fallout continued.