because its not about AAs with him, his passive cdr into AS its honestly lame but wth
anyways I play azir, and as someone else said, you wont get more than one or two autoatacks with soldiers anyways, and I fyou are into pushing towers...just level your W first instead
(if you didn't know, you can use your summon soildier charges directly on towers and they get dmgd instead) you can rek towers pretty fast on your own like that but azir is more of a surprise sand soldier dashed up your butt rather than sustained dps
tldr : Nashors is a wasted item on him , go morellos because you will utilize all its stats