Sand Soldiers should scale 100% AD
But lower the base damage by about 50, to make up for his base AD at the beginning.
It would be fun, and I'm not suggesting they give the Q or R AD, just the W.
It would give him some flexibility like Malzahar, and unlike champs whose abilities deal physical damage he won't be able to abuse Cleaver and Youmoo's since it doesn't penetrate armor.
And remember: those attacks still would be unable to critically strike or apply on-hit effects. And his soldiers no longer count as on-hit effects, so he wouldn't benefit from GR either.
