The character will be fine, if there's few enemies on the screen. If there's going to be high-action scenes, you might want to up the contrast on the main character, so it doesn't get lost in the fray.
As for the tiles: work on getting those repetitions out. Most of the tiles tile very obviously, some extra work is needed there.
The whole thing reminds of Shadow of the Colussus a lot. Intended? If not, great style reference for this kind of stuff.