Gateway doesn't work with N3DS, get a sky3ds card. There is no game limit any more with sky, just limited to 32(I think) games per memory card that goes inside the sky card.
I just went through the same process as you, if you struggle to find a private header (I did, I ended up buying and...