If we're going by the games, I'd go with Gold.
Red may have been the original Pokemon Master, but Gold went through a longer journey and not only became a master through the league, but he beat Red who had spent years training before Gold got to him (which I assume only took a few months).