Actually no. Beating the AI is not as impressive as beating good human opponents. Is it more impressive to beat the MKII AI than the AI in more recent MK's? Sure. But it's nothing like beating a quality human opponent. I can beat the MKII AI too. That doesn't make me any good either.
I'm already aware of that. The problem is I can never find anyone to verse online in the classic games. I fare pretty good in MK9 though...