This will have the effect of further decreasing the positive feedback for HTTPS'd websites. Browsers already have plenty of negative feedback, but have always been sorely lacking positive feedback and this will only exasperate the problem.
The important part of what Marlinspike showed is that you don't have to. He ran his setup on a Tor exit node, the users of which are presumably more security minded than the rest of the general population, and not a single user balked at the lack of positive feedback.
HSTS is a real solution, but not a scalable one.