I agree changes needed to be made, but updates need a way to be noticed by new users somehow, or developers will just stop updating altogether, which will just degrade the store for end users even more....
I've just filed a bug with apple, suggesting they consider at least a 'recently updated' list or similar. I encourage everyone to do the same, otherwise nothing will likely change!