Remember you have to inialize you friends list before people can request. (Just involves entering the Friends list and making initial settings.)
Plus you can search for people using in MiiVerse that way you can send a request to them instead of entering the name and hoping they enter it also.