I donft know how much you are planning to spend for such Tabehodai Sushi, but if you are willing to pay JY5,800.-/person for food, it might be an idea to try Hinazushi in Roppongi.
There are several Hizazushi restaurants in Tokyo but this Roppongi one has a special offer which includes 2 hours of Tabehodai Sushi + Tabehodai Shabushabu in this price. So you can enjoy both Sushi and Shabushabu here(shabushabu tabehodai means that meat, noodle & veritable are all you can eat) for this price, but you have only 2-hours in total.
Please note that an advance reservation is required for this special offer and to bring a print-out of Gurunabi coupon. Also 10% of service fee will be added for dinner after 17:00. (not for lunch)
The Hina-zushi in Roppoing locates close to Roppongi subway station and in the basement of Aoyama Book Center (map here:
http://www.aoyamabc.co.jp/45/45300english_information/ )
The Gurunabi coupon (in Japanese, sorry!) can be found here:
http://r.gnavi.co.jp/g222203/map1.htmHinazushi in Roppongi:
address: Denki-building B1, 1-20, Roppongi 6-chome, Minato-ku, Tokyo
phone: 03-3403-9112
open hours:
11:30-15:00 & 17:30-23:00 for Mon-Fri
12:00-16:00 & 16:00-23:00 for Sat, Sun & National holidays
Also you need to understand some Japanese since when you order tabehodai-sushi, you have to write quantities you want in the order sheets on which sushi name list is printed in Japanese. (They cook Sushi upon your order based on these order sheets but of course you can write as many order sheets as you like.)
When I tried this place for tabehodai-sushi only (long time ago though), their sushi was quite good and the restaurant atmosphere was also good.