I have a 3G that is missing the Safari icon and youtube. When I search for it, it finds it but there is no actual icon that shows up unless I do a search. I have checked my setting and there are no restrictions set.
Yes, this is a "hidden setting" in the SpringBoard settings file that can be changed if you know how to edit .plist files. The file /var/mobile/Library/Preferences/com.apple.springboard.plist contains a Boolean key called "SBEnableAppReveal." Set it to false and you should be good to go. If you don't know how to edit plist files, send me a PM and I'll be glad to help later on today.