Broadly speaking, lethality is better versus squishies, and cleaver is better for those building armour. So if you see a tankless team, perhaps lethality is a better choice. (Occasionally people make the mistake of thinking lethality counters armour, which is backwards.)
Although cleaver/deaths dance is going to make you much more survivable, so you can be a bit scrappier instead of assassin-y. If you find yourself forced into a lot of extended fights with multiple damage sources, lethality riven might be able to burst one of the squishies, but she might have a harder time surviving to deal with the next one. Deaths dance/clever is going to make insta bursting a squishy harder, but you'll probably survive to try again.
That all said, I do not actually play riven.