you add your friend through the Wii U friend list and he needs to accept your friend request. once that's done one of you need to check your friend's profile, then you should see a little message button along the follow button. and you click it and should be done.