i got some ideas for some horns but i didnt read any one else's post so sorry if this is a repeat.
or take the horns off one of those costume viking helmets? you could add to it with paper mache.
oh well thats all!
as for the feet... you ever sewn stuff with boning? i could imagine you could do some cool things by getting red stockings and stuffing it with batting and then tucking it to make the gnarly joints and bends... then you could do washes with acrylic to add texture and depth of color. you could even collage fabric textures onto it to make a scaley effect or something. i dunno, i've never done it. just brain storming. or for a scaley effect you could get some huge tool that has big holes and use it as a stencil... not that you want scales. hope i helped!