Qiyana

I see your point. Most of her voicelines are about how she's using magic.

There are other champions who scale on AD despite using forms of magic (Ornn, for instance) but... They're rare. You're right, I fully expected her to be AP too.