Na minha opinião há uma confusão com a proposta de Get/Set como métodos acessores, cujo objetivo é garantir o encapsulamento protegendo os atributos de uma classe, e o exemplo de método proposto `getAllNome("M");` que receberia um argumento. Esse método foge da definição dos métodos acessores, não tem por objetivo expor um atributo da classe, diferente do que seria o `getNome()`.

Se desejamos recuperar todos os atributos nome de um conjunto de um tipo, digamos `Pessoa`, como é o caso do `getAllNome("M");` esse método não deveria participar da classe `Pessoa`, mas de uma outra classe com essa responsabilidade, que por sua vez só acessaria os nomes pelo get, *ou método acessor*, `getNome()` conforme exposto pelo @mgibsonbr. Ainda assim se for necessário que o método participe da classe, ele pode receber quantos argumentos forem necessários, pois nesse caso não se trata de um método acessor.

Por fim, quando estamos falando de métodos acessores um Get nunca receberá um argumento e um Set receberá um, e somente um, argumento do mesmo tipo que é retornado pelo Get.