Oh, for sure I agree with the soundtrack and the characters, Dice and Elegance. My problem with Legendia mostly comes from the main (first?) plot sort of falling apart near the end, the battle system being awful, the random encounters, the horrible dungeon design, and the second half of the game having no voice acting whatsoever. It's like for everything Legendia did right, it did something wrong as well.
But as said before, *most* of the characters are great (I enjoy Jay and Moses' bickering), the soundtrack is arguably the best in the series, the characters get a crapton of development, and the world itself is a really cool concept. The island is a ship, that's awesome! I've actually kind of always wanted a sequel that took place in the mainland, as I was always curious as to what the rest of the Legendia world was like.