They no longer come as cheats because AP developers started adding hundreds of checks to games rather than the maybe five or six (or less) which can be bypassed with a few cheats where current games would require hundreds (out of range of most cheat engines).
However some messing around could get you something (although there might be downsides)
To the best of my knowledge all AP seen on the DS is contained in the binaries or overlays (nobody trying something more dynamic) so you might want to try taking the language patched rom, deconstruct the rom with whatever program you choose (ndstool, crystaltile2, ndsexplorer.....), deconstruct the AP patched rom and grab all the overlays and ARM?.bin files and overwrite the translation patched ones before rebuilding it and trying that on your cart.
The downside is it is not just pure game code in the binaries but text and all sorts can appear there as well (no idea if it did for this game but being a big RPG......) so if the translation patch overwrote text you will have just undone the lot (which might also cause the rom to not work if the hack changed the text encoding (16 to 8 bit is still done)). You could attempt to merge the two and it might not even be all that difficult as long as the translation patch has not changed too many lengths of things (doubtful but not impossible) or you have to play with compression*- indeed you might even be able to stack patches for the binaries and overlays (generate a stock to AP patch and a stock to translation and apply the AP one and then the patch one).
*when making the patches you would have to decompress the binaries. Several tools that should be able to do it are available-
http://code.google.com/p/dsdecmp/ and crystaltile2 being my usual two for basic binary format compression (it is different to standard game file compression but still known/understood).
