I loved the first trailer, the atmosphere it presented was fantastic. Dante being tortured and putting all the rage he kept with him in his fight, torturing the demons and stuff, and the "WHAT IS YOUR NAME" part was just brilliant! I completely loved it, I loved it since Ninja Theory's logo appeared on the screen.
The only difference is that at first I thought "well, the combat will probably suck now, but all the rest will surely be a lot better, can't wait for another storytelling masterpiece by Ninja Theory", but then with E3 trailer, my mind was blown when I saw all those old moves back, the Devil Trigger was awesome, and I thought "maybe even the combat will be good?", and then The Fight, The Secret and The Escape came out, and not only the combat looked fantastic, but the game was beautiful.
I also loved the original DMC series, but I guess I just didn't care enough about the story to give a **** about "omg they're changing Dante and rebooting the story!". For me it was more like "it had a story? I always thought the cutscenes were only there so you could rest a bit before more crazy combat"