I know this is a discussion for Yesterday and not Hey Jude, but I consider Hey Jude to be one of the best rock songs ever written. The lyrics are great, the melody is incredibly catchy, Paul's singing is spot-on (especially in those screamy Judey Judey... whoaaa! parts) and I happen to love the Na Na Na coda, which, as I recall, is exactly five minutes long.
As for Yesterday, I completely agree with what you've said. A lot of people diss it for being "soppy" or "over-wrought" but as you mentioned it's incredible that a young man in the sixties wrote the song. It was quite a departure for the group and the fact that it became so popular is a testament to its greatness. A lot of fans tend to hate the song because we follow the Beatles obsessively and tend to hear so much about "Yesterday this" and "Yesterday that" but that doesn't take away from its greatness. If you have a rock sensibility only, with no appreciation for something that's a little bit slower, then you probably won't enjoy this song.
Ha, if Ydoll/Maria were here (s)he'd probably have something (condescending) to say about all this.