Separating partition systems and locally different sequences