Antes de que te cierren el hilo, te diré que es complicado decantarse por uno o por otro.
Por poner una relación rapida, como bien dices Skyrim es similar a Fallout en muchos aspectos, un universo enorme por explorar, multitud de caminos a seguir, el orden de las misiones lo vas eligiendo tu segun te rote, y demons souls es más parecido a Dark Souls. En el Demons Souls estas en un mundo abierto, si no que son fases diseñadas de manera bastante hijoputesca, con jefes finales al final de cada fase, y una dificultad general muy ajustada, combates donde la habilidad del jugador es muy importante.
Con lo que si has jugado a uno de los parecidos, tu dirás si prefieres repetir experiencia con algo similar porque te encantó o si prefieres probar algo distinto.
Yo he disfrutado de los 2, y la verdad es que guardo muy buen recuerdo de los 2. Puede que en la primera partida Skyrim te dure más horas, sobretodo si te dedicas a hacer misiones secundarias, que son interesantes, peró demons souls es muy rejugable ya que en cada partida te suben la dificultad.
Tu eliges, yo en lo personal me quedo con el Demons Souls, pero los dos son muy buenos juegos. (y si no has jugado al dark souls tambien echale un ojo)