It's a good idea, but I just can't see Link and others doing turn based battles. Unless you have it in realtime and yet somehow control 4 or more members of your party.
I think it would be too weird having Link as a character. Just have similar characters like him. It would all be in real time with you as one character and a huge beautiful world like in .hack//SIGN.