There are four restaruants in Japan. Most people think of the Mitsukoshi Teppenyaki, but there is also Tempura Kiko and the Matsunoma Lounge, which is a Sushi Bar. These are also full service. Additionally there is Yakitori House which is the separate building which is actually counter service.
They are all in Epcot, so whatever you happen to be wearing is acceptable.