The problem doing a dark side champaign is that most darkside charaters want to take over everything. Vader wanted to take over the emperor from the start. It seems hard to keep everyone from killing eachother off.
Everyone would have to be really evil, really good friends.
Make sure you have lots of adventure ideas that requires them to work together and will boost each characters power.