Yoshi's is across the street from my old house, so of course this was the primary place that I would get Japanese food. It's an affordable, convenient and pleasant enough little place, and their non-sushi food is fine. Especially some of the noodle soups are pretty good.
However, the primary fare of a sushi place is sushi, and they're somewhat lacking in freshness there and serve sushi at the wrong temperature. We completely stopped ordering their sushi after we were served a spider roll that tasted plain spoiled.
Go there for dumplings, soup or a bento box, but I wouldn't do a la carte.