Not sure I agree with this one, since Rhodes was not "War Machine" James Rhodes back then. He was Stark's pilot. He was simply a supporting character and was for some quite some time. He took over as Iron Man, I believe, 50 issues later, then ultimately became War Machine another 100 issues later after that. These elements raised his profile.
Are we saying that a supporting character needs a splash page, some action shots (in full garb) and a cover? Maybe CGC recognizes that we don't, hence Iron Man #118 is simply labeled "1st appearance of James Rhodes."