Superior-quality items that require more materials than other recipes in the same skill range provide multiple skill-ups. For example, if a recipe takes three times the reagents, it will give you three skill-ups.
The reason I was wondering is I'm currently doing 8 professions, I just finished two and I figure if it comes out in 4.1 I'll wait for the rest but if it comes with Cataclysm I'll just go ahead and level them.
Archeology puzzles give 5 skill points. So it's technically already in beta.
Still, this kind of change should be in 4.0 since it's a general game mechanics change. We'll have to wait and see, especially since professions are somewhat broken currently.