HP5 and Rodinal? Love it! Granted, I don't shoot much 35mm so maybe that is where the majority of the complaints come from. Who knows.
All I know is I've never been a photographer who is afraid of grain. I tend to embrace it and find it quite attractive in the right context. HP5 and rodinal is a lovely combination if you ask me. I shoot it at box speed typically, and develope 1:50 for 11 minutes just slightly cold (around 67-66 degrees) to keep the contrast down. Works wonderfully for me.