A few Muppet/Sesame Street Related What-ifs:
1: Follow That Bird has greater crossover with The Muppets, including the Electric Mayhem and the Pigs in Space doing some searching on screen.
2: We had more original Muppet stories between Muppets from Space(1995) and The Muppets(2012)
3: Muppets Tonight! lasted more than four episodes with two more in the can.
4: The New Muppet Show drew more inspiration from Best Night Ever and less from The Tonight Show and The Late Show.
5: Brian Henson hadn't sold out to Disney or the Children's Television Workshop grew a spine and exercised its veto power over the deal, even if it meant jeopardizing Sprout.
6: Jim Henson survived the pneumonia that killed him in 1989, or never caught it in the first place.
7: Muppet Babies bombed, but Little Muppet Monsters lasted seven seasons.
8: Sesame Street did a storyline involving Muppet reproduction, their evolutionary history and original habitat, and/or how that community of them managed to come to be in that part of The CityTM in the first place.