We ended up going with Ippashi due in part to its proximity to Shinbashi station.
Down the stairs and to a room in the back. They seemed pretty busy with most of the customers being around 20 - 30. The food was good and the service fairly quick. The folks in my party all seemed to enjoy.
Thanks for the recommendation!

Hopefully at some point I'll be able to try the other suggestions.
Thanks all for the input.