Assuming that it'll be redone at the same pixel density, backgrounds, animations too, probably around 5-10k ish. And money is just one thing , finding an artist that reliable plus who can draw in the same style would be tough too
