Red Arremer: Makaimura Gaiden

Also known as Gargoyles Quest
You play Firebrand, a gargoyle who has powerful claws that allow him to cling to walls and other surfaces on a verticle plane. Firebrand can also hover and fly for awhile with his wings. Destroy the enemy characters with your firery breath. The game also contains an adventure type story that is unfolded by interacting with characters from an over-head perspective.

There was a Gargoyles Quest 2 on NES also here are some screenshots..

I plan to make Firebrand.

I never played this but it looks fun.

mayafreak3