Na minha opinião há uma confusão acerca do conceito de getters e setters como sendo métodos acessores, cujo objetivo é garantir o encapsulamento protegendo os atributos de uma classe, e o exemplo de método proposto `getAllNome("M");` que embora possua prefixo `get` não tem a responsabilidade única de expor uma propriedade, fugindo assim da definição do que são os métodos acessores, como seria, por exemplo, o caso de um método `getNome()`.

Se desejamos recuperar o atributo `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 não poderia ser considerado um método acessor.

Por fim, embora sua necessidade possa ser discutida, quando estamos falando de métodos acessores, um `get` nunca receberá argumentos e um `set` receberá um, e somente um, argumento, do mesmo tipo que é retornado pelo getter.