So this is an old bug but it seems to have returned. With Sated Devourer Master Yi double strikes every other basic attack. So AA --> double strike --> AA -> double strike etc.
(On another note, while I was playing Yi, I noticed I get stacks from fervor of the battle mastery in the jungle. Also a Bounty Hunter icon would be nice to see which one I have to kill to get the 1% increase).