I've been to Yokozuna 3 times now, and each time my experience has gotten that much better.
The ramen in milk soup was really nice and they gave a free upgrade of spinach noodles. In my last visit, we ordered a bunch of sushi rolls and they were all delicious. I especially liked the mango rolls - the mango slices were actually sweet, which was a nice surprise. I had expected it to taste like the sour strips in Thai mango salads that I've never been a fan of. The spider roll was delightful and there was another roll (can't remember the name of it anymore), but it had slightly grilled salmon belly on top and deep fried shrimp inside (not tempura battered, but resembled more of a katsu batter) with a drizzle of this amazing green sauce (tasted like mango and wasabi combined). AMAZING... To top that off, the server was really generous and offered us a half a pound of fresh salmon sashimi for only $2 since we ordered over $50. That's unheard of... there were about 8 sashimi slices, which would normally go for $10-$16 at other restaurants. Sah-weet. I heart Yokozuna.
The only dish I would improve though is the Tuna Tartar, as it lacked flavour. There was some garlic salt on the side, which definitely helped, but I'd recommend for them to add sauteed garlic chips instead the way Guu does downtown.