here is my (exhaustive) list of mr potato head parts
bought at Once Upon a Toy in DTD, as well as eBay and the NYC Dis Store:
base: ariel mermaid fin, buzz vehicle, dumbo,teacup, swimmer, buzz, incredible
ears: orange, pink, green
earrings: yellow, red, green, grey pirate
glasses: blue, black empire state, green, red MM, yellow
hair: ariel, tinkerbell, cinderella, cruella
arms: white, red, black muscle glove
hats: black 2004 fire, captain, coonskin, derby, donald, donald face, broccoli, fireman, goofy, green baseball, mad hatter, minnie bow, NYC police, toupee, NYC baseball, orange paper hat, princess crown, statue of liberty, white minnie, minnie red hat, goofy snout, pink bunny ears, chef mickey, santa, dumbo ears, peter pan cap, black horns, birthday, pirate hat, pirate "rag", green pirate, mary poppin hat, orange cowboy, yellow "poncho"
"hold": autograph book, christmas tree, black umbrella, surfboard, guitar, red Stitch surfboard, soda, popcorn, tinkerbell wings, NYC bag, buzz blaster, clock, santa bag, 50th cake, bear, tray cookies, glass slipper/pillow, tinkerbell lantern, red MM balloon, MM doll, cruella purse, camera, suitcase, ticket, green parrot, camcorder, pizza, star wand, green staff, torch, pretzel, blue parrot, hook, sheriff star, MM ice cream, noisemaker, name badge, pumpkin bag, easter basket, MM glove, lasso, sword, gun belt, subway map, pin lanyard, white bowtie, cotton tail, black bowtie
MM ears: bride, groom, mouse, princess, safari, santa, sorcerer
mouth: black mustache, long mustache, red lip sneering, gas mask, bucktooth, fang, pink, white teeth smiling, yellow smile, donald beak, santa beard, lavendar mouth, purple teeth
tongue: blue, red, yellow, pink
nose: red, orange, yellow, pink
outfit: birthday, cowboy, easter, halloween, pirate, santa, surfer
shoes: white bunny, purple bunny, glass slippers, sandals with toes, red shoes, peter pan, buzz, pegleg, tinkerbell, brown, yellow MM, red minnie heel, black, blue sneaker, orange toes, yellow stars, minnie yellow heel
(hope this helps!)
