Two very important points, I can imagine that following the chord track or key changes with the melody will be very complicated cause connected with lots of other things.The biggest thing I want to do is preserve the melody the user has entered then the chord track or key changes, but it's tricky. If the user just toggles the existing notes on / off it shouldn't be too hard, but if they start adding notes, merging notes, moving notes etc, figuring out how to apply the new chord track to that can get tricky.
Random melody is another new feature.
But these two points would be very high on my list too. I will look and think about some more concrete things, but would be great if theses two points could be integrated into w 9 on some point, even if not totally completed, as a starting point like the midi pattern generator was with first w 8 version and then has been develloped a lot with the updates.
As a great but of course very complex and complete composition tool/example I would like to mention the idea tool in Rapid composer. It just combines the different parts waveform already has in the midi pattern generator (chord progression/chord track, chord, arp, bassline, melody) in one integrated tool with different algorhythms/patterns/options to choose and brings them together in one button to click and generate complete songparts. Something like a "lite/easy" version of this would be great in the end (that of course could not mean w 9 but as a target). But I think it is important (if it sounds like a good idea to you) to have that already in mind while choosing algorhythms/develloping the random melody generator which I really would love to see in w 9 already, even if it is only a rudimentary version (would be glad to test something out in this way if it could help like I did for w 8, just sent me a pm).
) part of waveform.
. 
I don't think anybody mentioned this before or I missed it... oops... will be fixed in next beta.