Sorry, I meant Metal Slug 2. MS3 indeed use AES.
I'm not really sure I understand what problem you are facing?
(FYI, I don't think AES encrypted games use zlib, they use LZMA instead. Not really sure LZMA is more or less difficult than zlib, there are external libraries available for both.)