Of course, Bar Dining not only incorporates other cuisines but it's becoming a more popular alternative in this generation edging out the table with the white cloth. Even with that being said, I would still argue that Sushi versus other cuisines at the bar is the most optimal first date choice for the following reasons:
1. Even more so for this current generation, people are more open to Sushi wanting more authentic & traditional preparations unlike places that serve "rolls", even more so with "Jiro Dreams of Sushi" and other food related media released out there exposing many people to authentic preparations of sushi.
2. Unlike other cuisines, not only can the itamae (sushi chef) converse with you and your date throughout the meal in order to avoid that awkward period where neither of you can think of anything to talk about, there will be another different piece of sushi freshly made at intervals of between 2-10 minutes so there will almost always be something to talk about whether it will be like an initial "ooooh" and a following "whadya think of that?"
3. Although there are exceptions to reason #1 as there are people still not open to trying sushi, let alone its traditional forms (I actually had heard someone ignorantly say to his date in front of sushi chef "next time let's get some real sushi" at one of the most authentic sushi restaurants in Southern California, Ikko), it can serve as an indicator whether or not you two would be compatible in the long run. As what Anthony Bourdain would say on his shows/books whenever he used to take his dates to Sushi Yasuda in NYC, "If she didn't eat the Uni, the relationship was essentially over at that point".
Agree or disagree? Feel free to chime your opinion or if you would like to add more points.