It is a good idea to have a dividing line between those with those limitations and those without.
The reason I don't like Illithid grafs so much is the -4 penalty on saves vs. Mind-affecting effects per graft. That's a hefty price as it basically requires a Third Eye Conceal so you aren't totally screwed over (although a lot of characters will get one anyway).
Agreed on all counts. There's a couple other factors - New Style grafts usually come with synergy bonuses for having multiple, such as DR, so the scale hasn't tipped entirely.
Good grafts.....
"New Style"
Buffeting Fists [Elemental: Air] - Bull Rush plus multiple Deflect Arrows
Whirlwind Form [Elemental: Air] - Flight
Stony Plating [Elemental: Earth] - +1 NA
Tremor Graft [Elemental: Earth] - Tremorsense
Glaring Eye [Draconic] - blindsense 30', +2 Search and Spot, immunity to magic sleep effects.
Gleaming Scales [Draconic] - +1 NA, Resist 5 one element
Mighty Arms [Construct] - gain natural slam attack
"Old Style"
Bonemail [Undead] - +2 NA
Mohrg's Tongue [Undead] - extra secondary attack paralyses
Weakening Arm [Undead] - +4 str, special str drain touch attack.
Brainmate [Illithid] - +10 to two different Knowledge skills
Goring Horn [Illithid] - natural Gore attack, gain Improved Bull Rush feat
Weapon Graft [Illithid] - manufactured weapon becomes natural weapon, gains +1 atk/dam, can't be disarmed
Added Tail [Yuan-Ti] - Swim speed, +10 Swim, +4 Balance, Constrict
(to be continued)