There are a legion of retro fighting games out there just waiting to be ported to Android, but few of them have probably aged as well as Garou: Mark of the Wolves from SNK Playmore. This game was released in Japan in 1999 as an arcade cabinet, eventually appearing on NeoGeo, PS2, and Xbox Live Arcade. Now it's on Android and can be yours for a mere $3.99.
Garou: Mark of the Wolves is part of SNK's Fatal Fury series, and unlike most fighting games, there's a story line to follow here. Although, it might not make a lot of sense if you aren't familiar with the characters. This game is more than a standard button-masher. Garou includes clever takes on blocking/counters and a special T.O.P. attack system that can turn the tables on your opponent.
The Android version looks like the original, with what we would now consider retro graphics. It was pretty advanced for an arcade fighting game in 1999, though. Garou: Mark of the Wolves supports controllers and has 2-player mode via a local Bluetooth connection.