I definitely wouldn't know how to fix that AR problem since it's very rare.
AR3DS sounds promising, but I have a feeling it won't be $19.99-$24.99 (US Price) possibly a little higher since the 3DS is expensive.
Somewhat Off Topic: There appears to be an actual R43DS. Are people already hacking 3DS? Also, I don't really recommend that site if you plan on buying from there during Christmas time since it took them like 6 months to ship my Acekard...
Quick Edit: Seems as if this supports "Action Replay Codes". Maybe Action Replay codes for DS games are usable for 3DS users.