Just because a song was overplayed doesnt make it bad much less horrible.
Hey Soul Sister is awful, though. It has some of the most bizarrely horrible lyrics I've ever heard in a mainstream pop song ("so gangsta, I'm so thug"?!).
See You Again is... pretty average IMO. Not much to say about it.