Anyone else remembers :"Dark messiah of might and magic","True Crime New York City","Serious Sam 2","Red faction guerrilla" and etc? I wish some of them (if not all) were ported on ios and android devices,such games were awesome back in the day. I can even say that my childhood consisted of these games...good times... Some of them were super glitchy but overall they were so dam fun...
You might like Knights of the Old Republic, that game is from the era you are talking about. Remember, the Star Wars RPG? It's out on the AppStore. Also, Mad Max (which is underrated as an IOS single player shooter, I love it) as well as Grand theft Auto III (and San Andreas).