Let's be real here. The only DMC game with actual intelligent level design and some fucking thought put into the flow and progression of the game world out of DMC1, 2, 3 and 4 is the original Devil May Cry.
DMC3 had something going on for the first ten missions, but completely lost it with rotating towers, dumbass spiders and a poor attempt at masking backtracking. DMC4, the town was nice, but the castle was a poor man's excuse for a DMC1 castle, and then you have the convoluted jungle which is worse than uninspired level design because it's actually fucking confusing especially when you backtrack with Dante. It makes no sense to just throw in random teleport spots. Even the final boss fight as Dante is more confusing than fun or challenging. So much about DMC4 was just uselessly confusing. The dice game, the backtracking, the jungle, the large statue fight etc.
And before anyone says I'm shitting on the previous DMC's, first off. I'm only shitting on one particular aspect of DMC4 and DMC3 (shitting on DMC2 is a given) - and I fully declare that DMC1 is pretty much favorite game of all time, DMC3 is the best action game ever made, with the one of the best stories in an action game, in fact - I think it has the best story in any action game, and DMC4 has the best character combat than any other game (which is an important aspect to an action game). But to see people even attempt to talk about the quality of DMC4's level design is hilarious. It ranged from passable to confusing. The problem with DMC3 and DMC4's level design is that they were trying to capture the level design and progression seen in the Resident Evil games, ala DMC1. But Production Studio 4, the team that made DMC1 -was the- Resident Evil 1 and Resident Evil 2 development team. DMC2, DMC3 and DMC4 was made by Production Studio 1, a studio primarily responsible for fighting games, who had NO background on designing levels to begin with, and it certainly showed. What we see with Ninja Theory's DmC, is more of a forward generated, arcade stage design concept. Where the primary direction is forward. I can't comment on anything past the trailers or gameplay clips, but it seems the missions are designed with that element in mind with branch points and exploration based off finding secrets (i.e, hidden items, keys, secret missions). It was also confirmed that there is no backtracking ala DMC3 and DMC4 either, which is a plus.