Maybe a Future Game could not have starting techs, but assign two random ones based on your first city start location. Since you can't research until you plop down anyway, it could assigned at the time of settlement. IE, if you plop near deer and wheat you'd get Agriculture and Hunting. If you plop near fish and hills, Fishing and Mining or whatever. The only down side is that Civ's who normally start with Mysticism or Wheel, would be hosed.
So Maybe let every Civ start with one Trait and assign the other based on settlement location? So you could start with one of the less obvious traits, Mining/Wheel/Mysticism then get Fishing, Hunting, or Agriculture depending on where you settle.