Choose the correct order.

Never had the butler needed to be more discreet.

Never had the butler needed to be more discreet.

Never is a negative adverbial, which means that the (first auxiliary) verb and subject swap places. So in this case the butler and had. The normal order would be: The butler had never needed to be more discreet.