"One prime piece of advice I have is that new deputies should invest early on in interagency-deputy secretary relationships," said McKinsey's Jesse Salazar.