"I'm more into creative solutions using existing parts."
Don't get me wrong, I also love it when people can come up with ways of using what is available to create things like this. That is the beauty of LEGO after all; you can really build anything you think up with a good bit of creativity.
After reading Thomas' comment, I searched Gargoyles on Brickshelf, and found Quickblade's excellent version of a brick-built Gargoyle. I think it was the first I've seen before, actually.
That being said, I still do think that some things are pulled off better (Or at least are as good as brick-builts) when done as pre-fabs. Like the Lion statue; it would be difficult to create something so small, and detailed as that, and still be able to pass it off for a lion. I saw the light bley Lion piece in a castle a few days ago.. But I can seem to find the folder for an example..
"Yes so long as they are smaller then the lion and smaller then/equal to a minifig."
Yes, I think if it were in proportions to a minifig that would be good. Nothing too bulky.