If someone is viewing my Facebook page they cannot see any recent activity that I've done. They can't see if I've added a friend, commented on someone else's photo or made a post to a friends wall. All my settings are set to "Friends" so I'm not sure what the problem is.
If your intention is to hide your recent activity, then there is a way to do that in the new Facebook timeline. Click the close 'x' button for that post and select 'Hide all recent activity from Timeline' option. In the future similar posts will not appear in the timeline.