Hayashi discussed randomness in Dead or Alive 5 stage design during a NInja Gaiden 3 interview with G4TV. Basically, he says that the level of randomness hasn't been determined and will be decided as the game gets fleshed out more. In addition, he further attempts to clarify the DOA5 mission statement of "Fighting Entertainment". Full quote from the interview below:
G4 said:G4: Team Ninja also announced that they are working on Dead or Alive 5. You’ve stated that the concept for the game is “fighting entertainment.” I can’t help but think that might carry a negative connotation to hardcore fighting game fans, however, who view a fighting game devised as “entertainment” to be lacking in skill and competitive qualities.
Hayashi: Yes, we do understand the term has a bit of a negative connotation. We’re sure some people will hear “fighting entertainment” and think we’re just trying to put together some lame fighting game with no depth whatsoever. I assure you, that is not our intention. We have the base for DoA already as a solid fighting game. We will definitely make sure that it satisfies their needs.
But looking at modern game design – if you want to make a brand new fighting game now, what would you want to do with it to make it stand out from the pack? Where would you take the genre? It seems like there’s more to be explored there. We have the base, and we’ll definitely offer an experience that fans will want. But there’s a level of spectacle, fun, and entertainment we’re also trying to bring back to the genre.
G4: There’s always been a lot of spectacle going on in the DoA levels, but it looks like you’re really trying to make the stages an even bigger part of the gameplay. How are you approaching the stage design this time around? Will the levels have any element of randomness to them?
Hayashi: Any element of randomness we may or may not decide to put in is going to be something we’ll decide when weighing the overall balance of the game. We can’t really say right now what’s going to be in. We can tell you that we will offer a solid, well-balanced fighting game. Whether that includes random elements or not – we’ll just have to see if that will work with what we want to do.