Osaka is definitely good, but I think it's a little over-hyped.
I've done hibachi and sushi, both worthy of a trip. That being said, I think both are slightly overpriced ($30+ for hibachi alone). You can get the same experience and food for about $5 less per person at other establishments in town. Not enough to be a dealbreaker though.
Biggest negative for me is the amount of waiting I've done. Long waits for tables on weekends. Long waits for sushi to arrive at the table. Long waits for hibachi dinner to begin.
Interesting infused vodkas, good Bloody Mary.
Nice as an "every once in a while" place.