The gun is groovy and I like the newer meaner look
Just as an option, how about adding a chiselled chin (like mr incredible style or something) or a wierd nose?
How about bringing out the ring pattern of normal worms more when you texture him?
Just picking ideas out