Maximillion Pegasus' Decks

Pegasus uses a Toon Deck focused around the card "Toon World" which, in the anime, is a one of a kind card that allows him to play special Toon monsters. Also, in the anime, "Toon World" has the ability to transform other monsters into their Toon counterparts.

Duelist Kingdom
Specifically for his Duel with Yugi Muto, Pegasus created the cards "Relinquished", "Thousand-Eyes Restrict", "Thousand-Eyes Idol", and "Dark-Eyes Illusionist". In his first Duel with Yugi, he plays a test Deck that deals with taking control of Yugi's monsters. In Duelist Kingdom, along with his Toon cards, Pegasus' Deck mainly focused on using his opponents own monsters and card effects against them. Later on, in the anime, his Deck focused only on the Toon Archetype cards. He also uses some cards, such as "Prophecy", that allow him to take advantage of his mind reading abilities.

Please note that the cards "Doma the Angel of Silence", "Happy Lover" and "Mask of Darkness" are not used in any of his Duels but were seen when Yami Bakura held his spontaneous Tarot session with Pegasus. In the English version, Bakura explicitly states that these cards were Pegasus'. In the Japanese version, however, the Deck's owner remains ambiguous, as Bakura only refers to the Tarot Deck as "these cards". Therefore, he might have brought them himself.

Waking the Dragons
Pegasus would be defeated by Mai Valentine and Alister would then use his Deck against Seto Kaiba. The only card listed that Pegasus himself used was "Thousand-Eyes Restrict". The rest were used by Alister.

Pyramid of Light
In the movie, his Deck focuses on swarming the field with his Toons. The full Decklist (totaling out to exactly forty cards) was given in the novelization of the film.

Yu-Gi-Oh! GX
In Yu-Gi-Oh! GX, Pegasus' Deck has more Spell-Trap support for his Toons.

World Championship 2004
In Yu-Gi-Oh! World Championship 2004, Pegasus still uses a Toon Deck, modified to accommodate the rulings not present in the anime. He uses several cards which boost his Life Points, in order to balance the many Life Point payments required by his Toon monsters (1000 for the activation of Toon World, and 500 for every attack made with a Toon). He also uses cards like Nimble Momonga, Snatch Steal, and Change of Heart to gather Tributes for his many high-level monsters, as well as Cyber Jar and Morphing Jar to help him find key cards in his Deck. If he is unable to summon his Toons, he also has Black Illusion Ritual and Relinquished to turn enemy monsters' strength into his own.