I, too, would lean slightly toward Rodinal. But mainly for reasons of personal taste, rather than technically speaking.
I like grain. Especially the tiny, tight, salt-and-pepper variety. Dilute Rodinal is one of several high-acutance developers (Ethol T.E.C., Neophin Blau, etc.) which will give this appearance by sharpening the grain structure and therefore making it more visible. I don't think these developers actually make the film's inherent grain structure any larger.
HC-110 is a nice pleasant middle-of-the-road developer with results similar to D-76 which, as a liquid concentrate, is easier to mix. For my taste, the negatives are neat-and-sweet, but technically unremarkable.
Like Emeril, I tend to prefer developers which will "kick things up a notch".
Grainy ISO 400 film in 35mm developed in a highly dilute high-acutance developer and enlarged to mural proportions can be technically quite spectacular. The elegant crystalline grain is dramatically smaller and tighter than 35mm Tri-X developed in straight D-76 printed 8x10. That grain looks to me instead like it is composed of big ugly wads of used bubble gum.