I think than when Sudden death was on melee only, any class, most players like it that way. I don't like the idea of all one class melee, or "random" class melee. At the end of the time limit whatever class you are, thats what you are for SD.
I've always been a fan of the random class melee modes, but that's just me.
As far as map time, it does get a bit annoying when the map ends before a team wins. Especially when a team was just able to push all the way back to the 4th point from their spawn deficit.
I still think taking off time limits would be a great idea... but if not that, we have to at least do something. I hate having it go from full to nearly dead in a few short minutes. I <3 Warpath.
random melee would be the most fun....seeing regulars as classes they rarely play i.e. Jehuty running around with an axe, or Josey with a whiskey bottle of death. Sounds fun