Step right this way, sir.
First up, I agree that PP’s playing on I, Assassin does seem to channel the mighty Karn. Being stupid as a teenager is in the job description, man alive I did some stupid things that make me shudder now, but it’s a rite of passage.
Anyway, the first 2 Paul Young albums (No Parlez and The Secret of Association) are pretty much obligatory, No Parlez is one the main reasons I picked up a bass in the first place. David Gilmour’s About Face features Pino, the track Murder certainly. Don Henley’s Sunset Grill from Building the Perfect Beast is another good one, as is New York Minute from End of the Innocence. Joan Armatrading’s The Shouting Stage is all Pino. He is on the first Go West album at least (Call Me is just brilliant). Sowing The Seeds Of Love by Tears For Fears is Pino again. Then you have his fretted playing with John Mayer (Continuum is my favourite), D’Angelo (Voodoo is meant to be brilliant if you like that genre) and of course The Who (not that I feel it suits him really, but those are some boots to fill).
There are plenty of other artists who have employed his bass stylings, here’s a link to the Wiki page https://en.m.wikipedia.org/wiki/Pino_Palladino .
Hope this gives you something to pick from.