Definitely not fully-bricked and doesn't sound semi-bricked. Do you have the stuff you need to reinstall the Ocarina exploit? If you do, try that and see if it will boot the GW menu after that.
First of all, thank you very much for taking your time to help me out. I saw some of the other people around here and they were being rather rude so I was a bit afraid of asking here. But you showed me otherwise. ^^
Secondly, I am happy to hear that it's not bricked (maybe) and...uh...should I start a new thread? Or should I PM you? Or should we just keep going here? Because I am not sure what the "stuff" you are refering to, is; and I am afraid of spamming this thread with all my questions. ^^
I have a Nintendo 3DS which can go into Gateway without problems and I have a New Nintendo DS which won't boot into Gateway what-so-ever. I am able to "Restore Savedata from SD Card" to 'inject' the Gateway exploit into the game, using the "Old Nintendo 3DS", so that I can use it in the "New Nintendo 3DS" to boot into Gateway Menu. Well, I used to be able to boot into the menu. ^^'