After seeing @coolboymew 's message about it, I played a bit of Yie Ar Kung Fu (NES) on the metro, and had a surprising amount of fun.

Pre-Street Fighter fighting games are interesting, this was still a popular enough genre before some very important low-hanging game design fruits were picked by Capcom.