I think there are some safe ways to do it.
Set up the table first - without knowledge of the scenario (unless it requires a certain piece, like a bridge) and do not assign deployment zones. Basically create a table for the table's sake. Then, determine scenario and randomly determine deployment areas. This would represent two forces fighting over unknown ground with little time to prepare or scout the area.