You don't need to just up the contrast on the colors you need to add more contrast of the colors touching. Right now you have 1 color taking up most of the rhino. Most noticeably on his face and shoulder/where the ear is. I suggest taking out the dither and putting more colors that contrast next to each other. IE take a chance to let a really bright color touch a really dark color. Hope this helps.