Not Updated For Current Season
The masteries shown here are not yet updated for the current season, the guide author needs to set up the new masteries. As such, they will be different than the masteries you see in-game.
I build him with a little attack speed and tons of attack damage. I don't focus heavy on attack speed because he already gets a boost from his shield's passive. I never have trouble with this build, it has always pulled through for me. You could swap out one the the bloodthirsters for a bloodrazor for a bit more attack speed with still a attack damage boost. Try this build out and leave a comment about what you think.