they both have a similar Japanese gothic feel to them
Bayonetta does not feature many gothic themes at all. Play the game, I guess?
If it was only one source, then it's not a common comparison. DMC to Bayonetta is a common comparison.
It is not the only place I have heard it actually, I was just stating such a big name could confuse things that are not similar at all.
Every action game released within the past five years has always been compared to God of War, Devil May Cry and to a lesser extent Ninja Gaiden. Bayonetta is closer to Streets of Rage than any of those titles. People are now thinking if a new Shinobi comes out, it will be like the titles I just mentioned because they think the series is a beatemup too, when the bulk of the franchise is closer to a 'run n gun' series.
My point is that the videogame press is largely a joke.