I think Red is considered the greatest trainer because when he appears as an NPC he tends to be the ultimate challenge in the game. There has never been a game (yet) in which you fight Gold as an NPC, so it's really not "canon" how good of a trainer Gold is.

pokemon is red the strongest trainer