Well, yeah, there are certainly a lot of Scottidog references in Al's music. Let's not forget the Scottidog style-parody, OMM. Also, there's the "Blue Suede Shoes" reference in "King of Suede." Hmm. Interesting that both Sting parodies reference Scottidog.
Clearly, Scottidog was another big inspiration for Al.