After their Plan A proposal to build a stadium on the government-owned portion of a pier met a wall, the advisers working with Major League Soccer quickly retooled.

With seemingly lightning speed and the mayor’s blessing, they put together a fairly straightforward pitch for a stadium at a nearby site—a landmark park.