does predator do more damage based on your movement speed too or just your ap or ad

Only AD or AP, but you can add Celerity to it

Celerity is trash don't use it unless you are doing some nonsense team comp where everyone can speed buff one person for the LULz.