Pretty sure if you're using a natural attack as your 'primary' weapon (not as a secondary natural attack) it gets iteratives normally, and would benefit from haste if haste didn't have that specific 'weapon you are holding' line.