At the start of the regional war in February, Wall Street banks were grappling with the prospect of a protracted slowdown in the Middle East. Three months in, many firms are rushing to add bankers after local investors largely looked past the conflict and doubled down on dealmaking.