Barbarella & the Space-Time Five

I thought it might be cool to see a team of swashbuckling cosmic adventurers, since that is a concept that goes back even farther than the superhero.  Most of these guys are used to being in charge and making their own rules, so it might be an adjustment for them to join forces - but I'm betting that team leader Barbarella would keep them all in line.

Mr. Spock and Barbarella

Sure, we all know about Captain Kirk's weakness for the ladies, but what about Spock?  Vulcans aren't ones to brag, so I am sure he would keep any such dalliances to himself.  The new Trek movies have Spock in a relationship with Uhura, and I don't  really get that.  Sure, the timeline has changed and the two met earlier than they supposedly did in the classic TV series - but they are still supposed to be the same people.  Wouldn't there have been some sign of an attraction before?