I actually kinda like the horns as they are. They look like wood rather than bone, which is an interesting idea.
Try watering down your paints a little more, it looks fairly thick in some places. Also, yeah, pick out the bling on him. The absolute best way to improve your painting is to push yourself hard. If you are not trying new things on every model, you are not learning anything new and expanding your skills. Get out your finest brush, get some gold or silver, and carefully and slowly pick out his bling. Yeah it will take a while, yeah you will probably make mistakes and get a bit onto the blue areas. I guarantee you even the pro painters slip and get paint where it shouldn't be sometimes, it is so easy to get the blue out again and patch it up. You must be patient when you paint.
I really like the stone, you have done well there. The skink could probably use a little more colour and definition.