Dancing with the Stars: Tony Dovolani & Cheryl Burke Reveal All-Stars Wish List
"I would love to see winners, finalists and controversial characters come back," Burke, 28, told PEOPLE at Wednesday's ESPY Awards in Los Angeles.
"Every season there are those one or two contestants who really stand out," she said. "If we have a mixture of winners, people switching partners, maybe I would be with my original partner, or Karina [Smirnoff] would be with her original partner, but having it mixed and matched, would be really interesting."
Asked which of his partners he'd like to see back on the show, Dovolani, 38, had trouble choosing.
"Oh, my goodness. I would say, Stacy Keibler, Melissa Rycroft. And Susan Lucci was such a class act," he said. "And with Marissa Jaret Winokur, I laughed the entire time. But I'd be happy with anyone, because I had fun with every single one of my celebrities."
Burke was actually recruiting ESPY athletes on Wednesday – for next year's 16th season of DWTS, following the all-star season.
"I'm excited to recruit more athletes to our show," she said. "I've always said it, but I still think [New York Giants player] Victor Cruz would be amazing. I see some of his moves, I see his bubbly personality."
She'd also like to snag athletes outside the football world. "We need a swimmer, we need a hockey player, we need a soccer player," she said. "I think [skier] Lindsey Vonn would be great, but I also think [swimmer] Michael Phelps would be amazing when he retires. Everyone has to move on, and I think DWTS is a great platform for the next step."