Demon's Souls
Most everybody I know who played it before Dark Souls came out thought it was too difficult and a bit of a slog.
I think Dark Souls having great design helped to pull people into the genre in a way that Demon's Souls could not.
"Bordate is a pretty shady place, what with the gangs, casinos, evil corporations and water park." - FAHtastic