I decided to take a shot at making a sheet for Rumpelstiltskin strictly based on Once Upon A Time. I haven't seen the season recently airing, but I pretty much based him off the early incarnations anyways. I tried to stay pretty true to the character, as much as the game mechanics would allow. Had to fiddle with Item of Power and The Catch a bit though. His spinning of straw into gold would be handled by Thaumaturgy (more specifically transformation). For his teleporting capabilities I threw in Worldwalker. Most of his other demonstrated powers (fireballs, curses, potions, etc.) would all just fall under Evocation and Thaumaturgy. I didn't list any Focus/Enchanted Items or Rotes, as he's not technically a Wizard, but I may add these later once I can recall if he had anything in the show that would pass as these mechanics.
MidgeyCricket: I know this isn't the character type you were looking for, as it's a man with powers rather than an outcast Sidhe, but I figured I'd post it in hopes it could give you some ideas. That or anyone who wanted to use the OUAT version would have somewhere to start as well. Hope this helps!
ASPECTS
HIGH CONCEPT: The Dark One
TROUBLE: Bound to the Dagger
ASPECT: Names are Power
ASPECT: All Magic Comes with a Price
ASPECT: A Man Turned Monster
ASPECT: Absolute Power Corrupts Absolutely
ASPECT: I Will Find My Son
SKILLS (+45/45)
SUPERB (+5): Conviction, Discipline
GREAT (+4): Contacts, Deceit, Lore
GOOD (+3): Alertness, Intimidation, Presence
FAIR (+2): Investigation, Performance, Rapport, Resources
AVERAGE (+1): Athletics, Burglary, Empathy, Endurance, Stealth, Weapons
STUNTS
HONEST LIES [-1] (YS pg. 151)
POWERS
EVOCATION [-3] Power 5 / Control 5 (YS pg. 249)
Spirit 5/6
Fire 5/5
Air 5/5
Specialization: +1 Control to Spirit Magic
THAUMATURGY [-3] (YS pg. 261)
Specialization: Transformation +1 Control Bonus
GREATER GLAMOURS [-4] (YS pg. 166)
WORLDWALKER [-2] (YS pg. 171)
SUPERNATURAL SENSES: HEARING [-2] (Custom Power)
No matter where Rumpelstiltskin is he can hear his name called, though he does not have to answer.
PHYSICAL IMMUNITY [-8] (YS pg. 186)
THE CATCH: The Dark One’s Dagger [+1] (YS pg. 185)
Rumpelstiltskin may only be hurt by his own dagger. If killed the powers of the Dark One are transferred.
UNDYING [-0] (Custom Power)
Deathless: Rumpelstiltskin cannot be killed unless it’s by his own dagger.
ITEM OF POWER: The Dark One’s Dagger [+0] (YS pg. 167)
This item grants Rumpelstiltskin all of his Powers, but whoever physically holds it may command him.
TOTAL REFRESH COST: -22
STRESS
PHYSICAL: OOO
MENTAL: OOOO
SOCIAL: OOOO
EDIT: Fixed grammatical and spelling errors, as well as various typos.
EDIT: Updated The Catch from +0 rebate to +1 rebate, due to the fact that within the Dresdenverse a good Wizard's library (or Bob) would likely discover the link.
EDIT: Modified opening paragraph and separated out notes to original poster MidgeyCricket.
EDIT: Anyone have any ideas on summoning him based on his name? Not his True Name, but just like how you may call Mab by chanting her name three times. This works with fae in the Dresden Files, but as I've built the character to be a human with a mantle of power like the TV show (not a Sidhe) I'm not sure how that works. Obviously one could use a ritual circle, and attempt summoning/binding, but I more so mean just randomly trying to summon him by calling out to him. This is done a lot in the TV show, people call to him and he appears.
EDIT: To avoid confusion I changed "possesses" to "physically holds" for the description of Item of Power. As "possession" is more of an ownership keyword I think. Rumpelstiltkin OWNS the dagger, but you can HOLD it and command him.
EDIT: Added the UNDYING Custom Power.
EDIT: Added the SUPERNATURAL SENSES Custom Power.