Saitama University is located in Saitama-shi, which is essentially a bedroom community for Tokyo. The 'burbs, in other words, only a lot more crowded than any suburbs you are likely to have seen.

The Ginza place you ate it is hardly the only place to find great yakitori. Your brother should ask whoever is hosting him or some students at the university where the best local yakitori is. Sometimes it's at a little hole-in-the-wall beer bar. Sometimes it's more upscale. The locals will know.

No need to go all the way to central Tokyo. (I checked the website, and all this chain's locations are in central Tokyo.)