His efficiency actually was hurt greatly by the lack of triple healing to negate monster damage effectively in a few hits, along with the free overall attack speed bonus. His passive doesn't boost camp clears a whole ton if you do testing on proc'ing it for every camp.
If you do want to use Aatrox, take Blood Price and leave it on while clearing everything. Take Refill potion (and don't use it until after smiting), start red and go to Raptors. Should be taking Q lv2 for CC against the camps so you can clear one high damage small Raptor out and be able to kite back a bit as you finish off the rest. Take full attack speed marks/quint.
And please, DO NOT TAKE BLOODRAZOR. It might help you for jungle clears and pushing towers by yourself but it will not help you for ganks or boost your power level to a decent level. 50% AS is not as important as 60 AD and 10% CDR if you've included the AS in your runes. Leveling your poke skill instead of W first is also what we've seen on Mundo succeed, so only max W if you know Chilling Smite is enough to chase.
His clear speed if you do the strategy is fine, but he just has not enough kill pressure since his damage nerf. You're gonna need to rely on your laners, and that's not a fun ride very often. If they buff his decay to not fall-off as fast, then you can stack off of Scuttle before a gank to maximize DPS.