I don't play as many rpgs as I used to due to time constraints, but I managed to play a couple mentioned.
Bastion and To The Moon were both wonderful. Great music and stories matter a lot to me, and both of these rocked.
I still don't understand all the love for incredibly difficult(so I have read over and over again) games like Demons Souls. Are that many of you just that awesome at games? Do all the people who laud the greatness of Dark and Demons Souls actually play through the whole thing? To be honest, I just get a feeling of bandwagon jumping with these games. Were "supposed" to like them because their hardcore, and only the elite can beat them. From a non-difficulty standpoint they sound pretty awesome to me. I just wish they had a "you suck at games" setting for guys like me. Or would that defeat the point?
You're not alone on Dark Souls. I struggle horribly with it due to my terrible skill level. Yet, despite that, it is hard not to really appreciate what they accomplished with the game and so I still had it as one of my top RPGs.