DoA2 through 4 was exciting and vibrant (3 having the best stages) and 5 is just grey and dull with Michael Baysplosions everywhere.
Honestly, I didn't find DOA4's stages to be very good either. Nassau Station was cool because it provided frequent access to ceiling throws, but I didn't find it visually appealing at all. Plus I dislike Halo 2's Mjolnir Mix version of the Halo theme that was constantly playing on it. Would have preferred the original Halo theme.
Gambler's Paradise was kind of neat, but I don't miss it. Kyoto in Bloom and Seaside Market were pretty, but are completely blown away when compared to the amazingly beautiful stages of DOA2 and DOA3.
Experimental Playground was interesting due to how outlandish it was, but it was an awful stage. The rest of the stages that I haven't mentioned were just bland and uninteresting.
I honestly hope that we don't get a single DOA4 stage back. I'd rather TN focus on the DOA2 and DOA3 stages instead. It'd be a real shame for any of those stages to be left out in favor of something from DOA4.