I did not quest any of my seals because, well, I would rather kill stuff. Here is where I got them and the general set-up.
Head Seals -- Wherwetrice -- typically a nin and rdm duo. I got lucky because I was going after blm seals and ended up with all of the seals for my mages.
Leg seals -- Sirrush -- I tried all 3 nms, Guku was next to impossible to claim and the raptor thing just sucks -- again most of the time nin and rdm duo.
Feet seals -- Iktomi -- I also did Seps, but his drop rate was really random -- usually a nin and rdm duo.
Now I do have blm, and yes it probably would have made more sense to go blm for yellow procs, but for security reasons (my BF was new to nin) I went rdm for the partial chance at a proc, heals, and debuffs. If you have a blm or a blm friend, I highly suggest bringing a blm.
Hands -- Koghatu -- Typically we have a thf tank, blu, blm, and whm -- however, this nm can be dot kited.
Body -- Yaguarogui -- Same set up as above -- this fight can be a little long and drawn out, but pretty decent drops.
I have not started on +2 gear yet, so I cannot help with these NMs.
Good luck to you!
99 BLM WHM RDM SCH SMN BRD THF DNC WAR
~~Remember the Titans~~