There's not nearly enough variety of large paintings or small ones for that matter.
As for Gargoyle blocks, make them from stone and redstone, mined with a pick. They place randomly like paintings do and can face blocks like coral flowers on the side or on top of a block.
This is a wishlist. You might want to split this into separate pages.