If i had to explain all 4 games it would be this. DMC1: Great game. worth getting. DMC2: Dante is depressed through entire game, not that good. DMC3: Its a prequel to DMC1 so Dante is slightly different but its still a cool game. DMC4: I knew this game was going to be shit without actually playing it.
Bonus trivia, did you know Devil may cry was created from a resident evil demo, they thought it was too different from the other resident evil games so they changed the main protaganist and removed all references to umbrella corporation before turning it into the epic game we all know today.
There's also some user created content for DMC4's PC version. It's not officially supported but it's doable with interesting results; the mod site is flooded with model edits, but there's some that definitely change things.
I've tried Bayonetta but don't own it. Looked like a great game from the demo. As for the DMC games having replay value, they kind of have as you have to win at a high difficulty level to unlock an even crazier one until the difficulty is insane but that depends what kind of gamer you are.