I think what's so great about Paul is how diverse his catalog is, like it's been said.
Even his standard "rock" solo albums all sound different. Then add in the classical albums, the ambient albums with The Firemen, and the occasional soundtrack album.
John is my favorite Beatle, but he always wrote in the same style. He never branched out. Paul is the creative one in that regard.