Como já disse o ramaral em comentários, se precisa que todos os dados tenham algum valor, o ideal é que o tipo garanta isto por si só. Pode ser via construtor e métodos setter (fazendo validações ou tendo sua ausência) além de inicialização automática dos membros.
Se isso não é possível, se depende de contexto, ou seja, hora pode ter membros nulos, hora não pode, já pensou que tem dois problemas e talvez meraça dois tipos diferentes? Um deles permite o nulo e o outro não permite. Então em determinado momento pode usar um para criar o outro, e obviamente que o que não permite nulos falhará se não for inicializado propriamente.
Isso não resolve? Ok, você já achou a solução mais óbvia. E se deseja lançar exceções específicas para cada membro que falhar não tem soluções simples.
Se puder ter uma solução geral para qualquer membro que falhe, pode usar reflexão. Com essa técnica pode varrer todos os membros de forma genérica e verificar os valores. Não é algo muito performático mas resolve na maioria dos casos. Se tiver casos diferentes (excepcionais) vai ter que tratar tudo isto.
Se precisar de performance pode usar um gerador de código para analisar a classe e criar um código que faça a verificação de todos os membros um por um de forma direta sem escrever o código para cada classe. Obviamente será necessário rodar uma ferramenta para gerar o código novo toda vez que alguém mexer na classe (isso pode ser automatizado também, óbvio).
Ainda é possível automatizar um pouco o processo, mesmo tendo tratamentos diferentes para cada membro. Isso exigirá um framework ou uma ferramenta mais complexa de geração de código. De qualquer forma os membros precisarão de anotações ou alguma outra forma de informar o que fazer com cada um deles.
Tudo vai depender de convenção para automatizar melhor.
Com uma pergunta tão genérica fica difícil dar uma solução mais específica.
Exemplo de reflexão:
for (Field field : Pessoa.class.getDeclaredFields()) {
if (Modifier.isPrivate(field.getModifiers())) {
//faz alguma coisa aqui com field
}
}
Coloquei no GitHub para referência futura.
Documentação.
Tutorial.
Pergunta no SO sobre o assunto. Outra.
Não sou fã do termo atributo, prefiro campo.