This is my version of a more realistic Solomon Muto's deck, the one that Yugi used against Kaiba in Ep.1, would have looked like. Considering that he was an expert in dueling, his deck would have been more competetive. I'm also assuming that at the time the show started, only cards pre-2004 were released so I only used cards from 2004 and before.
Credit for the original GOAT Format deck that was used as inspiration for this deck goes to the Common Collector. I had to swap out A Feather of the Phoenix, which was released in 2005. I decided to used Monster Reincarnation because it's effect basically does what Feather does, but not a great. I also removed the Toon cards because I'm assuming that Pegasus kept the Toon cards for himself. I went with Gather Your Mind, which isn't as great as Toon Table of Contents, but it'll do the job. I also added a 2nd Swords of Revealing Light in exchange for the Toon World.