lol The Klingons would probably ally with the wookies though. They're both warrior races. In the...lore(Like Data's brother Lore lol) of course.
I could see a Predator(Yautjas) hunting the wookies for Elvis since Elvis has got gigs to play and is busy eating. lol Or Boba Fett since he has braided wookie scalps on his armor. Or Bossk the lizard bounty hunter that snarls at the guy complaining about bounty hunters.
And if there was a team up between the four of Kermit, Sean Connery, Chewbacca, and Elvis, I would have Kermit team up with Chewie, and Sean Connery with Elvis and anyone else wanting to BBQ wookies. But Chewie and Kermit because ones a puppet and one is a guy in a costume. I think it's because of Yoda and Chewie. There's that scene in ROTS that could easily get Kermit superimposed over Yoda to hitch a ride on Chewie.
I don't know if mentioning it ruins the joke though.
I would think Chain of Command is up there with it though. The one with the Cardassian torturing Picard. "There...are...four lights!" is one of his greatest moments. :)