Does Redshirts Deluxe fix the stalemate issues of the original game?
The new version clarified a lot of the rules, and fixed a lot of problems with the game including removing "play anytime" from cards.

If you were unable to end the game because people were playing too many cards out of turn, then the removal of the "play anytime" rule from all the cards should reduce this type of stalemate. It is still possible to play cards in response to a mission attempt, but the sequence is more clearly defined, as is when cards can be played.

The new version of the rules can be found here:
http://boardgamegeek.com/filepage/84529/redshirts-deluxe-edition-rules