Little Faerie Festival Monster: Ideas

Cyclops from "The 7th Voyage of Sinbad"

I'm working on a costume idea for my son to wear to Faerie Festival.  It will be a special treat for his birthday.  But I'm stuck on what costume to make him.  My husband is making a cardboard Star Wars Clone Trooper outfit for him, so I could always make some "wings" for him to wear with it and he can be a clone fairie... But... I'm leaning towards making him something a bit more "traditional".

My son loves certain films and requests them.  Any of the Star Wars films (or even the cartoons) and also "The 7th Voyage of Sinbad" are top on his list.  He wakes up humming the theme song to Sinbad or the Empirial March from SW.

While working on my daughter's Spring/Summer Dress, I found a long scrap of fake fur I held onto to use as trim, but it got me thinking.  Why couldn't it be used for satyr or faun legs (from the greek mythos)?  And then I started really thinking...

... Why not make a costume based on the Cyclops from "The 7th Voyage of Sinbad"?

Granted, my son has two eyes and I'm not about to try to make it a one-eyed costume.  Well... then I have a couple of options.  I can either make the costume into a "triclops" by drawing an extra eye just above the space between his eyebrows or I can just use the bulk of the Cyclop's costume as inspiration.  I'm thinking I'll do the latter.

Here's what I'm hoping to do:
1.  Make the fur legs.
2.  Make shoe covers that look like a cloven hooves.
3.  Make a plush horn (or use one of my sculpi ones) for the horn or horns.  (I feel plush would be safer.)
4.  Figure out some sort of chest covering to block the bulk of exposed skin from the sun.

After I finish making my son's outfit, I hope to make some simple infant-safe fairy wings for my daughter out of cardboard so she can just wear a pretty dress and be a little faery.  Something uber fast, simple, safe, and cheap.

My deadline would be May 13th... so that gives me only a little wiggle room to get all this done!