You expect random shit with Sam & Max. In fact, something is going wrong if there isn't random shit.
Even The Devil's Playhouse, which had a far more obvious continuing plot between episodes instead of being seemingly unrelated cases that tied together in the end, was still full of all kinds of random shit. And I wouldn't have Sam & Max any other way.
...Okay, I probably would, but I wouldn't like it quite as much.