You guys have some good points! I agree with Kev that it sounds more like Paul than George.
In the Hey Bulldog video, John is shown with the Gibson SG guitar, but George is shown playing rhythm I think? That may be a tip-off. One other thing that makes me think it's John is that he often used little partial chord forms and double notes in his solos, like in You Can't Do That. Paul tended to be more single-notey, but who knows?