So, I know I need friend codes to battle specific people, access their friend safaris, etc. BUT do I have to register them as friends in my 3ds so I can do this, or can I just enter their FC and battle them/access their safari?
no you need to trade and battle online with them then add them as a friend after. You can still friend safari if you register their 3ds though. you can always battle/trade though