I wish I could give this two ratings - one for hibachi (which I've only done there once) and one for the general dining/sushi.
I really love the sushi at Yokoso and highly recommend the restaurant for that. The one time I went to hibachi there, I was completely unimpressed. The food was okay, but the show was terrible and the prices are higher than restaurants that do a better job. Skip the hibachi - get sushi!