It's just Scramalot.... spelt similarly to Spamalot... no hyphens or breaks in between.
Basically they were grouches dressed like knights (or Kin-igh-its if you know what I mean). Not in Armor, of course, but those cloth robes with cloth hats. I don't know what the specific terms are ... they're like hoods. They probably had crests too, but I couldn't make them out. BTW, the Holy Grail (or the Hole-y grail... which was shown, but not mentioned, was a golden grail with trash covering it... most noticable a fish skeleton ). Basically the colors of the grouch were mostly beige... one was white-ish... the one who couldn't rhyme was reddish, I think.
And just to make sure, Mr. Pattern is the SAME puppet as Mr. Square. No alterations... he was the same puppet. Elmo was dressed similar to him near the end, complete with square glasses, square hair, and square patterned shirt.
Actually... the song kinda went...
Put a wig on...
put a fig on...
put a pig on...
put a squid on...
put a kid (goat kid) on
put a lid on...etc
put a bat on...
put a mat on
put a hat on...
The music was loud enough to garble the lyrics, I agree. Originally I thought they said put a "sprig" on at one point.
and they were just putting stuff on his bald head... and after he put the hat on, Fat Blue said "Thank you" and the back up band picked up the welcome mat they put on his head and said, "You're WELCOME"