No, they still can't take it. If you look at Shadow and Greater Shadow, both are size "medium" and the Greater Shadow does 1d8 str dmg, regular Shadow 1d6.
Again, Ability Damage is a "Special Attack" and a Supernatural ability, as such it cannot be augmented by the Improved Natural Attack feat.