Um escravo e uma não cidadão teriam sempre a mesma condição social

Não. Por exemplo, as mulheres, não eram cidadãs, entretanto não tinham as mesmas condições sociais dos escravos. Era um tratamento diferenciado.

A condição social de um não-cidadão era ligeiramente superior à de um escravo. E quem eram os não-cidadãos? Podiam ser estrangeiros ou então libertos (ex-escravos).

Não, pois a escravidão é uma condição.
e o não cidadão geralmente não tinha laços ou parentesco com a cidade em que vivia.

Não, pois um não cidadão é livre, já o escravo dependia de seu ''dono'' para fazer qualquer coisa. Além do que, dependendo do lugar em que se refere, o não cidadão pode fazer algo que conquiste sua cidadania, e assim se tornar um. 

Ninguém tem bola de cristal pra saber o que tu tá falando. Império romano? Brasil império/colônia?