I think some people are overreacting.

It is widely considered that the best ASA possible is the Choker's quickness ability, which is hardly "unplayably broken". 2nd best are the Beholder rays.

As for the Su wish, Zodar is 16 hd so you'll only be acquiring it via Shapechange, which doesn't need ASA.

As you mentioned powerful ASAs at low levels become useless at higher levels, and you can't reliably pass the will save for consistent use in combat.

So all in all, ASA is a good feat, but not broken or TO or whatever.