As for Notes syncing - I've been making fairly heavy use of it recently and never had a single issue, hopefully that will simply come down to teething problems and be addressed in a 10.8.x update.
Your suggestion about merging Notes and TextEdit is really thought-provoking, probably not entirely possible now - but I can really see Apple doing that down the road.
I agree about apt-get, Homebrew's great and all, but it it's not fantastic. I can't ever see Apple doing this though.
With more care, Apple could make OS X great not just for users but also for developers. Xcode must be installed by default, along with command line tools. A package manager as good as apt-get is something Apple should take as seriously as it does iTunes and the AppStore.
Save As must come back.
iCloud syncing of Notes is broken. Notes which are supposed to be in iCloud often get branched to On My Mac without me noticing, where I continue editing them, only to create conflicts.
TextEdit list view should stay open if you want it.
Notes and TextEdit need to be merged. I like the note browser view, but prefer TextEdit's white background.
A package manager as good as apt-get would be great.