Legendia was way better than Innocence DS. I have my gripes with it's pacing and area re-use, but the total package was at least solid. Innocence may have had a more interesting premise and maybe overall story (I couldn't finish it), but it also had a ton of shoddy gimmicks that were slapped together half assed like the dungeons and coin collecting. I'm willing to give the remake a chance if it comes out here.
I personally like Legendia better, but in terms of Tales fans in general, Legendia seems way less popular than Innocence.