Arches Velin and BFK Rives are very similar papers, same coatings, both mould made , both very good but slightly less gamut and DMax than the metal machine made and smoother Rag Photographique. If you need more texture there is Arches Aquarelle, which prints text and detail very sharply. I am currently using it for some book projects. Again this paper is mould-made.
As far as the hoary gloss versus matte debate, gloss blacks do indeed "pop", bur a good matte black has a mysterious depth. Gloss colours shine in the highlights, matte colours in shadows can be rich, like old tapestry. The opinions of others will no doubt differ.