I don't think those examples are necessarily good ones to make any sort of point in regard to differing band quality vs. their success (but I don't know which songs Halestorm sings but I've heard entire offices' track lists and tops etc for a while).
I haven't heard that McCartney song but after he played with Rihanna on her "tough black street girl" bullshit "wilding" song I have no interest in hearing any new music from him because he's clearly lost it. The Beatles were a great band though and Brian Wilson was a talented song writer ahead of his time also dealing with the time and his band members.
Bands are slightly different subject from single songs. If you have some specific hit song that is worse than this then list that instead of bands.