I recently put CFW on my 3DS after using Plailect's guide. Before this I was using an R4i 3DS Gold Deluxe (similar to the gateway..cough cough, rip off) and had a copy of Zelda OOT.
As you know the gateway manages saves differently to an actual cartridge/eshop game and instead are given a .sav...