Paul McCartney - his Beatles work still outranks anything that followed (seriously, name two Wings songs)
Paul McCartney was, even as a young musician with The Beatles, a serious rock musician. Yes, he was the idol of many teens, but he wasn't a Teen Idol in the sense that I'm talking about: a solo performer or member of a band basically created by the record company (or more rarely, broadcasting company) to be target marketed at teens (or younger).
IOW, not Sir Paul, but The Monkees.
As for Paul post Beatles?
Lets not forget songs like "Ebony & Ivory", "Listen to What the Man Said", "Uncle Albert/Admiral Halsey", "Magneto & Titanium Man", "Jet", "Maybe I'm Amazed" and "With A Little Luck"- and no, like coyote6, I don't own any of his post-Beatles stuff.
He may have peaked with The Beatles, but he's no slouch on his own.
(Though looking at what I just wrote, perhaps I should track down a "Best of" album...)