Indeed.
Note there's a limit of FCs for the 3ds, iirc (100).
And well, you can get all of them I suppose. =p Friend Safari is a post game Safari zone only you can catch stuff in actual battles (no rocks), and what you find depends on FCs you have. FCs generate a few Pokemon for each person of a certain type.