The fiends do say different things, at least in the Wonderswan version. Instead of saying "Oh, so you've defeated Kary", they say other things depending on the order. Also, it's impossible to beat any fiend other than Lich first because the wise men at Crescent Lake will not give you a Canoe unless you have defeated Lich.