oh man, that sounds like 'Dreamland Express' or smth like that. Used to air late nights on public access? The puppets creeped me out too but I couldn't look away haha. can't find much online sadly :/
no way, I totally remember Crazy Cat! It's been ages since I thought about that show. Pretty sure my parents still have some VHS tapes of Treehouse stuff, there might be episodes on them. Will have to check next time I visit