Edits of the Sword of Mana hero to look like Link? Pretty tite, yo! The Star Ocean looks a bit strange against the sprite though... maybe you should also use Sword of Mana tiles? I know a site with TONS.
Though it looks like your going for a darker look... I think it should work out nice the way it though.