It's Herbert, and no, just no. I don't have high expectations for this Cleveland show either, but as a character, Cleve is at least a blank slate which could be potentially layered upon and fleshed out for a spotlight in a series. Herbert, on the other hand, is a one-trick pony if I ever saw one. Besides that, do you really think a major broadcast network would actually build an entire series around a homosexual pedophile?
Who said it was?
Those guys never hung out with Herbert before, so why would they start now? Herbert's a smidge out of their age group, don't you think? If anything, Mort Goldman would seem a more likely contender, as he's been shown hanging out with Peter and the guys in a couple of episodes. Just a guess, though. They could just as easily replace Cleveland with an entirely new character.