The video is a great self marketing tool and he talks the good talk. He is essentially a fireman so it is hard to draw hard and fast conclusions, even if some of the buildings burned down (Sabena) or might not be in such great shape afterwards (TUI) as he most probably did not start the fires himself.
You can divide the world into people who like building train sets and people who like playing with them for a long time. Mueller has definitely been in the former category and whilst he looks a good candidate to do some necessary shaking up at Emirates, it will be interesting to see how long he stays.