Obviamente ambos impedem que o elemento seja visualizado.
Visibility.Hidden
reserva o espaço que o elemento ocupará no layout, assim nada será redesenhado a não ser nessa área. Fica tudo fixo no lugar, escondendo ou não. Apenas esconde, mas o elemento está lá.
Visibility.Collapsed
não reserva o espaço e limpa do layout, podendo exigir redesenho de outros elementos para ajustar as posições. Ele setará a altura e o comprimento para zero e o elemento deixa de estar ali.
Se apenas mudar o width
e height
o elemento mudará o layout, igual ao Collapsed
, mas o elemento continua presente, igual ao Hidden
, mesmo que invisível, mantendo características de algo disponível, ativo. Por exemplo ele pode ganhar foco quando os controles vão mudando de elementos em navegação, provavelmente com TAB. Pode haver outras consequências. A não ser que deseje exatamente fazer o elemento sair da tela, tirando seu espaço, mas permaneça lá, é errado usar essa técnica.
Documentação.