Being claimed as the first fighting game on the Android Market by the developers, PJS-Coding, might be a bit of a big claim. It might be the first that is playable across most Android devices but we do have the Bruce Lee game for the Xperia Play. Splitting hairs aside, the game has some pretty unique features.
