How would you feel if we started this story during the time of Capsule Monsters? There, they would meet Yusei and Jaden, who were trapped. Shadow would have been with Yugi for a while, having to receive her for mysterious circumstances, but kept her ever since, and being known as one of his aces. Also, after they manage to get out, Shadow will receive the specially-designed bracelet from Yusei. 

From there, we will continue to Dawn of the Duel, where the first part ends. 

What do you say? A redo?