The stage is paid because its a crossover stage, and it happens to be dlc. DOA has had crossover stages before (the Metroid stage in Dimensions and the Halo stage in 4) but those were included in the game from the start, had they been dlc, they would also have been paid.
The crossover thing is...