Now I've honestly only eaten outside the Hibachi tables, but Wasabi is my favorite local place for Japanese fare. I was here on launch day, and they have definitely grown to work out all of their kinks. This is my new all-time favorite lunch spot. They have a great lunch menu, and the real gem is their $10 maki special. You receive 3 maki rolls and a salad; it's all perfectly speedy for working people on their short lunch. I've been here for dinner recently as well, and while we received slightly more relaxed service, everything came out perfect. The sushi is top-notch, and they offer plenty of customizations for beginner sushi eaters.
If you've only frequented the Hibachi portion here, I'd recommend expanding your territory into the more traditional Japanese dishes they offer. The tonkatsu is the Japanese version of schnitzel, and it is fabulous here! Their yakisoba (think gourmet Sakkio) and udon are also superb. I can't think of a better Japanese restaurant in Cleveland, and I'm a sucker for all Asian culinary creations.