Hehe. I love Scott Auckerman. So I guess Kid Cudi replaced Reggie Watts? I don't really catch the show but I see it's on Netflix. Watch until the end unless you're smarter than me; this is as good as anything he did on Mr. Show.
I haven't seen it yet, but I'm guessing Watts. I remember Kudi from some song from years ago and it was a kinda good backpack rap song if I remember but Watts isn't just a musician he's also closely connected with Jash and that crew.
If it were my show I probably would've gone with MF Doom or Madlib if you were looking for a similar vibe, since they're connected with Adult Swim, but hey, Kid Kudi's funny in this. None of this will bring back Mr. Show though.