The only DOA4 stages I'd like to see back are Seaside Market, Kyoto in Bloom, and Nassau Station. Everything else from DOA4 I either hated or just didn't care for.
Nassau Station obviously couldn't come back with a Halo theme, but they could still bring back the same layout and re-skin it as a different environment. Like maybe it could be made so that the enclosed room on the top level is a bait/surf shop, the open section on the top level is a pier, and the lower section is shallow ocean.
That's just one of many possibilities, but basically like I said, keep the same layout and change the scenery.
However, before I see any of those DOA4 stages, I'd rather see some DOA2U stages, or DOATEC HK and Azuchi from DOA3.