After 25 hours I can certainly say this is one of the best games ever made.

I finished it on both Normal and Hard mode with Dante and I'm currently playing as Vergil (which is fucking cool as shit to play as) and finishing as Dante on Very Hard.
The combat is surprisingly deep, and if you master Royalguard while playing you can feel like a literal god, Swordmaster is probably the most fun style to play with, Gunslinger is the most useless, but I still liked it. And Trickster is the best for newcomers.

My complaints: For as much as I like the campaign, playing it over and over can be kinda tiring. I wish Vergil's campaign wasn't just Dante's campaign again.
A potential remake could tweek alot of stuff in the story to make Vergil a more active player in the story, giving him unique missions and bosses to fight.
Another thing is that Vergil's combos feel kinda lacking, you don't have different combos for the same weapon depending on the timing you press the buttons. You just have one combo (which sucks).

Footnote: I love the little detail they added in the memory card for the ps2 edition where there's a little Jester plushie as the placeholder for your save files.