[IrishCatholic]

Because he is such a distinctive mix of parts according to your description:
Patches
Frankenstein (Franky)
or, if you are a Mel Brooks fan “Frankensteen”
Superglue (Parts stuck together)
Gromit (from Wallace and Gromit)

Then you can always combine the top suggestions together. Everyone in my house had a different name they wanted. Here is the name of my new English Mastiff puppy (I had to put my buddy Samson to sleep.):

“Ace Maximus Tail-thumper, Guardian heir to Samson the Mighty War Dog of the Couch”. Or, “Ace” for short.

[AnAmericanMother]

If he doesn't have any white markings (Catahoulas often do), then name him Spot.

Friend of mine had a Black Lab mix and when people would ask him why he was named Spot, because he didn't have any markings, he'd say, "He IS a spot!"

With my Black Lab I've noticed that she's SO black, when she's asleep curled up on the rug she looks like a hole in the floor. She does have slight white markings though -- a short white streak 2-3 hairs wide on her chest, and some white hairs on her chin.