An unprecedented simultaneous replacement of the top defence and military brass comes amid a debate over strategy.