Just from a systems perspective if the actions to restart the engines can be parallelized then they should be; maybe only one engine will start. You don't want the 50% (for 2-engine aircraft) chance that you spend time on the one that won't start before trying the other.