All Falls Down is a perfectly cool song, but it's a bit like a Falconer song in the middle of a pop rock album. In fact, that's exactly what it's like.
Shoulda Coulda Woulda, meanwhile, sounds like a Flying Colors song in the middle of a Flying Colors album. And a damned cool one, too. Bit of an edge, strong vocal melodies, good riffs, ace drumming at the end... don't get the objection to it at all. Not the standout best on the album, but that's fine, it's a pretty consistently amazing disc.