Gary is always Gary. I could never name him anything else. Having him called Blue by default in HG and SS is just weird.
For HG and SS, I've taken to calling the rival Baron. I first called him that with Crystal, and as much as I disliked pretty much everything else about Crystal (HG and SS are infinitely better) the name just stuck because I like it. So I've been calling him Baron ever since.