I thought the previous DMC games both had a good story and gameplay. I doubt I can say the same about the gameplay of DmC. I can't help but see it as a downgrade from the previous games in the series.
DMC3 was well acted and character driven. A simple, coming of age story (for both the protagonist and main antagonist) is refreshing in a period of gaming where every developer wants to forcefeed twists and badly written social commentary.