I've been going to Temaki since early last year, before the renovations. I agree that although the menu hasn't changed, the portions have - - they are now smaller (I know one of the reviewers mentioned that the Bento boxes are bigger now, but I've never had one in there, so he may be right).
I usually have the tuna tataki or the tataki salad with tuna (about $10 - $11), but yesterday I added another thing to my dinner: the agedashi tofu (less than $5). The tuna has always been really really good (very fresh) -- I've never had a stinky chunk of fish. I was very surprised with the tofu because in many other Japanese restaurants it is not crispy enough and I end up battling with it, but this one was perfectly fried.
The only downer is that the restaurant gets very busy in the evenings and often you have to wait in a crammed little entranceway. Most of the time you can find a spot at the bar, but if you are planning to go with somebody else I recommend you make a reservation (if you are lucky enough for the call to go through - I often get the voicemail!!). The service at times get slow and in my experience, two or three times the service hasn't been the best (mixed or forgotten dishes). I think they're still learning how to manage this larger locale.
The ambiance is not great but it is not depressing either, and the restaurant is not crammed (the entrance, as I mentioned before, certainly is small for the number of people waiting).
All in all I recommend you to try it. Great for regular dinning but nothing outstanding for a special occassion.
Try the tuna!