Funny thing: I found mark of lies and black soulstone in about 20baal and 30 duriel runs. Bosses dropped exactly what i needed - armor and belials tome (other drops are useless for me).
Also other players found some stones and marks pretty fast. That happened in first week of ladder.
Probably silent droprate nerf happened?