For yakitori in NYC, I recommend East restaurant on 44th/3rd Ave. I've been to Yakitori Taisho in the East Village numerous times thinking it was the only yakitori action in town, but after my fourth visit to East last night, it wins hands down. Yes, yes. You're probably thinking that East is a local chain of mediocre Japanese restaurants in the city that features gimmicks like all-you-can-eat sushi (3rd Ave/Gramercy) or conveyor belt sushi (36th St), but the East on 44th is a straight-ahead Japanese restaurant that has an extensive menu and which specializes in yakitori. The sushi bar that was at the front of the restaurant has been converted into a yakitori bar and is well manned for efficient and consistent yakitori production.
East also has my favorite yakitori item that isn't on the menu at YT -- tongue. And better yet, it's not oversauced as I find at YT. In Japan, my favorite yakitori item was tongue shio-yaki (salted and grilled -- no sauce). They also have o-den on the menu there, which I've found in only a handful of places in NYC. Also, Tuesdays are ½-priced yakitori night until 10:30. People are already catching on, so get there early if you don't want to wait on Tuesday nights.