Hmm... Palette-wise, your custom characters don't really match the Tales of Phantasia graphics. All you would need to do, I think, is decrease the saturation.
EDIT: Oh, and you have a tileing error with the columns behind that guy who is sitting behind the counter. D: