I would have preferred something around the Bane period myself. Pretty much equidistant from the KOTOR and movie timeframes and virtually unencumbered by canon, enough to have almost complete narrative freedom. You could go either side of the Rule of Two depending on what you were going for - before if you wanted an extant Sith presence on the level of KOTOR, or after if you wanted a more low key affair less focused on everyone having glow sticks.
What I'd really like to see is a proper Sith/Dark Side focused game, one that isn't just about killing randoms because that's what "evil" types do. Something that charts your rise from apprentice to seizing the mantle of Master, then recruiting your own apprentice (and maybe being taken down by them as a nice way to end).