The Friend Code limit is 100 (I've hit it, deleted a few, about to hit it again).
To open third slot:
The other person has to have beaten the E4, and being online (or play in the same area) the same time as you. [i.e. show/light up in your PSS Friend List]
And if you're curious, there's a 195...