Does Kha'zix's stealth work vs. towers?
As long as you don't attack a enemy champion in tower range it will make a tower lose focus.
Kha'Zix's stealth is no different from any other, and towers can see him just fine.
It will currently also, however, sometimes cause towers to lose focus and attack other targets. This may be a bug.
Some possibilities:
Kha'Zix's ult reduces damage while stealthed (even when he's visible). Reduced turret damage might look like he's not being shot at.
Was Kha'Zix skirting the edge of the tower? The turret's visible range is just a hair larger than its firing range. If Kha'zix was firing his skill shot from the edge, he would not provoke tower aggro (because the tower couldn't reach him!)
Your friend is fallible. Perhaps your friend is merely gushing about the new hero! Just because he thinks he's avoiding tower shots doesn't mean he actually is.