Quote from Pelikins »
Cho'Gath and Naut do substantially better with AS marks.
While I completely agree with you when it comes to Cho, I think Nautilus doesn't profit that much from AS. He gets a DoT from his W that only refreshes with more attacks, and it won't run out if you keep attacking a jungle creep whether you have AS marks or not. His passive also deals some good physical damage and doesn't refresh earlier with more AS.