We don't disagree on that one AT ALL, and I would extend the range to many of the mass market hosting companies, (no names mentioned to protect the guilty.)The only thing I disagree with you on is my BIGGEST problem is BLUEHOST, and that's a fact.
But don't forget that the more 'plugins' you load into WP, performannce WILL suffer especially in a shared server environment where the provider will disregard server performance in favour of accounting performance.
Also the likes of "SEO plugins" are unecessary because you can do exactly the same thing simply by using the WordPress 'Custom Fields' and writing a few extra functions for your chosen theme and calling them in 'the_loop' or the header template.