We went to Tokyo on a Saturday night around 6pm - we made reservations so we had no trouble getting a table. There is actually a lot of space inside - I'm sure we wouldn't have had any trouble if we hadn't had made reservations. There were 8 of us including a 3 yr old and 3 month old and we were seated at a nice big table. The place was great for big groups and families - I noticed a lot of children who weren't turning their noses up at the food. The chicken teriyaki was great for the 3 yr old at our table.
We ordered a big platter of pretty much everything and I loved it all. Not the best sushi I've ever had, but pretty darn good.
I will say that the parking was awful. They share a parking lot with The Keg, Applebees, and QFC. We drove around for awhile stalking people to get their spot - it wasn't pretty.