I think it's unrealistic from your point of view, but from my point view it's a great development, because it means the PC's drive the story, no one else.
The PCs can still drive the story without the reality reshaping itself after every skill check. They just have to be a bit more smart and pay more attention.
An example in 3.5e:
"How are you going to get the information you need on the location of the hidden Temple?"
"Um...we ask the rogue to use his Gather Information and the Cleric casts a Divination."
Only two characters are involved. It's very unlikely the Fighter (or melee character) is going to have any applicable skills, or good enough ranks in them for it to matter.
In 4e:
"How are you going to get the information you need on the location of the hidden Temple?"
"Cleric asks at the Temple, Fighter uses Diplomacy at the Watch House, Rogue walks the streets looking for suspicious characters, and the Wizard hits the library for clues!"
Thats a bad example. In 3E the fighter can still go to the watch house and the wizard can look into the library. There isn't really a difference except that the PCs now simply have to roll enough successful checks instead of really finding the information of the temple.
Cleric rolls religion: "You remember the customs of this local temple and know whom to address: 1 success
Fighter rolls diplomacy: "You manage to exchange some war stories with the captain of the watch and become friends with him" 1 success
Rogue rolls perception: "You see someone sneaking behind some buildings" 1 success
Wizard rolls Gather Information(?): "You find an old, withered map of this area" 1 Success
DM: That are 4 successes, you now know the location of the temple.
Curious player:"But we haven't actually found the location of the temple yet!"
DM:"Shut up and play. Don't try to bring logic into this"
That is of course a extreme example but that is the problem with the system. The PCs succeed after X skill rolls, no matter what those rolls where and what information they actually gathered. Of course the DM can say that some rolls do not count, but then you don't need this new, restricting 4E mechanic.