Another idea that may look cool is to add a slight point to his ears. That way, since you wanted them to be noticeable, it'll give them a little bit more of a way to stand out. And, you're right, he does kinda have that 'stone' look. But, since you obviously put so much time and effort into the texturing, why not use that to your advantage? Try and give him more of a stone/granite color, and you've got 1 bad @$$ gargoyle come to life!
Just an idea...