100+ million years qualifies as right in the middle of “for long” in my book. The fact that an asteroid or comet of biblical proportions wiped them out has nothing to do with evolutionary effectiveness. Most of the animals that did survive either A) lived in water or B) lived underground.