Indo da lista de autores de Z postados nos comentários, meu palpite é que você está se referindo ao The Lightstone e suas seqüências, publicadas pela primeira vez em 2001, então o nome e a data se encaixam.
Da Wikipedia:
Valashu Elahad, seventh and youngest son of the king of Mesh, is one such knight
Um cavaleiro, como você lembra. Não é bem chamado de "Malachi", mas pode ser semelhante aos seus ouvidos.
Eventually his party grows to have seven significant individuals, each with their unique gifts and abilities.
Isso parece se encaixar - sete pessoas com diferentes especialidades.
Há também pedras mágicas com poderes especiais, chamadas de Gelestei, em ouro, prata, vermelho, preto e muito mais. E uma profecia relevante também, claro:
"The seven brothers and sisters of the earth with the seven stones will set forth into the darkness"
Parece um bom ajuste, certo?