Also, in BtS you can play with unrestricted leaders, connecting any leader to any civ. And since all vanilla trait-combinations exist in BtS you can still play with the same leader-traits+civilization combination. The only difference will be of course that you will face new leader+civ combinations at the same time.
But there's also editing the save file to replace a trait if you want to keep the rest of the players "classical".