Of course, Sonic Team created what could be seen as a prototype Move/Natal game in 2004. Sega Super Stars was a minigame collection that paired modified "lite" versions of classic Sega games like Space Channel 5, Virtua Fighter and Samba de Amigo with motion sensing from the EyeToy, which happens to be a direct ancestor of the Move's PlayStation Eye camera. Our guess is that this "prototype" will bear some resemblance to Sega Super Stars. Not that that will necessarily translate directly into a new retail product, of course.
The fact that Hayes sees these motion controllers as best-served by "things that are more about multi, party gaming" only reinforces the idea that Sega plans to revisit Super Stars.