Based on the party system of TTYD gameplay wise could probably work.
Whether to make it turn based battle or real time battle (Super Paper Mario) could be a deciding factor as Zelda doesn't really do turn based battle.
Definitely would have to be a lighter adventure, nothing dark like MM.
If...