A expressão «faz todo o sentido» é correta.

Na expressão em análise, o nome sentido é determinado pelo quantificador todo, que, ao incidir sobre aquele, lhe associa um valor de quantificação de medição relativa, que «permite[-nos] definir uma porção de uma entidade relativamente à totalidade dessa entidade.» (Peres in Raposo et al., Gramática do Português. Fundação Calouste Gulbenkian, p. 784).

Deste modo, podemos concluir que, do ponto de vista semântico, são diferentes as seguintes expressões:

(1) «Faz sentido»

(2) «Faz todo o sentido»

(3) «Faz algum sentido»

Enquanto em (1) não existe qualquer valor de quantificação, em (2) a quantificação aponta para um valor de totalidade que contribui para intensificar a expressão. Já em (3) o valor de quantificação indica apenas uma porção do nome sentido, o que contribui para reduzir/enfraquecer o valor da realidade referida pelo nome.  

Disponha sempre!