The separated colors on the eyes kinda makes me wanna see a variant with 3D glasses, if you can think of a good excuse, haha.
Otherwise, my suggestion is a palette based on his Super Mutation, unless of course that's gonna be a special of some kind.
http://i.imgur.com/123FRQb.png
http://i.imgur.com/VdZPfNm.jpg
edit: I'm dumb, the anime palette is based on this. I was thinking it was from one of the NES games for some reason.