I've thought about this for a long time, since AVWW1, and still unsure on how I feel. I totally 100% agree about Procedural Generation on the Strategic World Map. But, when it comes to the platforming I don't think I'm totally sold.
I think the variety in the platforming levels would be better if they had a big pool of well made maps with good platforming/puzzle design, and have scripted boss fights, personally.
I just don't think the procedural generation works when classic platforming gameplay elements/mechanics take such a hit.