Why is Qiyanna not an AP assassin?
It makes more sense to me that she would be AP since she uses magical elements. When I think of AD/physical damage, I think of someone hitting me with a solid object like a hammer, bullet, or a sword. When I think of AP/magic damage, I think of well something magic hitting me. Something fictional that doesn't exist in the real world is hitting me, or getting hit by something made out of a gas, liquid, or plasma.

is not wrong to a point because lethality was a re-imagining of armor penetration that was designed specifically for assassins to use in order to help curve their damage spike during a successful game. Duskblade was created as the quintessential item for assassins similar to how rabbadon, triforce, the income items, warmogs, runaans, and infinity edge all exist for niche gameplay elements that show up in most games.