Shyv still deals a lot more magic damage than physical, at least with her initial R>E>W combo. Her W is magic damage that scales with AD but given how bruiserish she builds she seems to overall output more magic damage.
Nidalee AD is fine though, not much for late game damage though.