While do agree that Perception is a very handy skill to have, it wasn't a must get for all characters in my own 4e games, either. As long as a couple of folks have it, you are likely good.
But, as a GM, I am of the mind that you don't lock vital clues and information behind a potential failed...