Además, aunque no estoy 100% seguro, me parece que conjuntos que no son abiertos ni cerrados existen en toda topología siempre y cuando ésta no sea la topología discreta.
No. Por ejemplo, considera un conjunto \[ X \] con más de un punto y un punto \[ x\in X \] y define como abiertos a los conjuntos que contienen a \[ x \], y al conjunto vacío. Este espacio no tiene la topología discreta pues \[ \{x\} \] no es cerrado, sin embargo todo conjunto es abierto (si contiene a \[ x \] o es el vacío) o cerrado (si no contiene a \[ x \] o es \[ X \]).
Por cierto, los espacios topológicos que cumplen que todo conjunto es abierto o cerrado (o ambos) se llaman "espacios puerta" ("door spaces" en inglés).