5 Exodia pieces and no other cards is the ultimate illegal Exodia deck, consistently winning 100% of games the second a turn begins. The best strategy win all these battles is to build an 'illegal' deck. You should be able to win the first dozen or so with the story deck provided.
To earn this trophy you must defeat the 25 duels within the Classic campaign.