I haven't assembled a list of video game characters who'd be awesome dates (Yet. Here's hoping my pitch gets approved), but I think most of us agree Kiryu Kazuma of the Yakuza series would be a great date. The only problem—if you see it as a problem—is there's a chance your relationship will never be consummated. Yakuza writer, designer, and producer Masayoshi Yokoyama admitted in an interview he believes Kiryu is a virgin, and he currently doesn't seem to have any interest in making the beast with two backs.
The interview with Yokoyama was translated a couple of years ago in preparation for Yakuza 6, but Segabits brought the interview into the light earlier today, along with the tidbit about Kiryu's love life (which, Yokoyama stresses, is just his opinion and not solid canon).
"Kiryu held this pure love for Yumi Sawamura, but because of Nishikiyama he probably never made any strong advances on Yumi," Yokoyama says. "Neither Kiryu nor Nishikiyama laid a hand on Yumi until they were 27."
Then Kiryu winds up in jail for the murder of Sohei Dojima, which complicates things with Yumi further. "Though he [Kiryu] does enjoy himself with hostesses after being released, I'm sure he never actually lays a hand on them because he loves Yumi. And then Yumi passes away, and time just drags on."
Yakuza 5 contains a nod about Kiryu's possible abstinence, too. "Mayumi says something about this in Ryu ga Gotoku 5 [Yakuza 5] as well," Yokoyama says. "'We’ve been together for six months but haven’t done anything.' That means that Kiryu must still have no experience and keeps holding onto that pure love. Probably."
Note that "probably." Yokoyama uses more than one "probably" when suggesting Kiryu's a virgin. Contrary to popular belief, writers don't have every quirk of every cast member ticked off on a list; they tend to grow and spill over onto new pathways of their own accord. In other words, your fan theories still have validity. Myself, I believe Kiryu just needs time to realize he belongs with Majima. Though I will also accept "Kiryu has only one true love besides Yumi, and it's batting cages."