The PC succeeds. Seriously. There's no reason to have a chance of failure on something like cheesemaking. Just say the PC succeeds and move on. All you get by having the PCs fail at this kind of stuff is a bloated rulebook and a boring story.
4. Culture -- Besides language, there's etiquette, heraldry, and folklore. Are these covered by Diplomacy and History? How do PCs identify a coat of arms?
Etiquette: Charisma check. Identify a coat of arms: Intelligence check.
5. Gaming -- I'm thinking of cards, chess, dice, riddles, and puzzles. How will games of chance/strategy be handled in 4e? How about puzzle/riddle hints?
Pure chance: unmodified d20 roll. For a game like poker, Charisma. Puzzles/riddles: Intelligence for a hint.
6. Letters -- How about business, calligraphy, cartography, composition, civics, linguistics, literature, mathematics, painting, and philosophy? How does a PC covertly fund rebels fighting the tyrannical king? How does a PC recognize a book or language?
Intelligence check. If it's really important to the story, the PC just knows the answer.
7. Perform -- What about acting, comedy, dance, oratory, percussion, poetry, stringed, and wind instruments? Are these subsumed by Diplomacy or Intimidate and class powers?
Charisma check.
8. Seamanship -- How will navigation and boating be handled?
Dexterity check to steer, Wisdom to plot a course.
9. Science -- I realize these are out of place in a traditional fantasy game, but what about a more historically based one? How would a PC perform an amazing feat of chemistry?
Intelligence check.