IIRC in 1e, until the Dungeoneer’s and Wilderness survival guides there were no secondary skills (or skills at all, for that matter), it was all up to your background and the DM playing off of that if they wanted to. Or if you were an Elf. Then you saw everything, perception be darned. (kidding!)
Out of curiosity, how much more difficult is the math behind ensuring that the party has a 50% chance of successfully completing the campaign from start to finish?
Not so. A 'skilless' skill challenge, in 4e, incorporates attribute bonus and level. By the mechanics of 4e, it works.
In no instance of performance in any myth, legend, or fictional account has anyone ever had their ability to charm the audience, react to a change in pace, or intimidate their opponent prove the contest's deciding factor?
What skill in 4Ed let's you ID something as the A# above middle C?
I probably wouldn't even let the character try. If someone has to play the Great Evil Pipe Organ of Imix V to open some door, well, there are always musicians looking for work
Ew.
Why would you want to take the task of advancing the plot away from the PCs? I did that once and have always regretted it. It took away a moment for a PC (or PCs) to shine and resulted in an anticlimax.
By taking away a chance to solve a mystery/puzzle simply because it's musical or artistic seems...arbitrary.
But again, I wouldn't throw something like that at a party that had no reasonable chance to succeed at it, without some other reason for doing it, at least.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.