Fozzie and Pops. This would be a very weird pairing to see, but a good one. I bet that the reason this has never happened is because Pops has never been backstage, and he usually just checks in the guest stars. But, Fozzie is where practically everybody is besides Pops: backstage or on the stage.
Also, Fozzie and Johnny Fiama. I think we've never seen this happen because Johnny Fiama is usually with Sal or Mama Fiama, and practically not with any other Muppet, so he's never got the chance to form a friendship with Fozzie.
Also, also, Fozzie and The Swedish Chef. Well, The Swedish Chef is usually always cooking stuff when he's on the show, and, well, never gets to interact with any Muppets, besides his food. Fozzie never thinks of cooking anything, so they don't really meet.
Also, also, also, Fozzie and Seymour. Hey? What can I say? Seymour is my 2nd favorite Muppet, and, when he's being seen, he's usually with Pepe, NOT Fozzie.
Also, also, also, also, Fozzie and Angus McGonagle. Angus is my 3rd favorite Muppet, and he basically just does his own thing, just gargling Gershwin. The only Muppet he's ever interacted with is Kermit ( I think) and Scooter.
Also, also, also, also, also..... Oh, wait, I've proven my point that Fozzie doesn't get to interact with many Muppets... okay, fine. But, I had a good one. Ooh, yay, you're letting me do it!!
Also, also, alsos, also, also, also, Fozzie and Pepe. I think that Pepe just likes to hang out with Seymour and Rizzo, and not really anyone else.
THERE!!! I did it! Phew, that was a lot of typing.