would recommend throwing in a lot more smaller buildings, seems very sparse right now. If NES restrictions allow it, I think adding one more dark blue to the mix and using it to make the building fade into a darker colour as they go down would do a lot of good.
As for the clouds, I think keeping them as small and spread out as possible would be the best, it's looking too busy imo.