Played the PS3 demo. The combat is smooth though maybe toned down a notch after DMc 3/4. I thought the way the levels fragmented around you was pretty cool and the platforming and exploration feels a little better here. In all the other DMCs, secrets consist of running through a linear series of rooms for half the level and then running back to the start, but here things were tucked down alleys and out of the way jumps.
Virgil doesn't seem as cool but I'm sadly not 12 anymore so I don't get quite the same mileage out of pretending I'm him and swinging a stick around in the backyard anymore, anyway. Tweaking the characters away from perma-smug is probably the way to go (they were doing this with Nero anyway).
PS Why did they wait so long to do something with this property? They regularly sold 3 million copies a piece, isn't that a bonafide hit? What is wrong with you capcom and what did you do to Megaman?