[...] It feels like throw is a 100% chance as long as you have the strength to lift them [...]
Seems like a bug that Larian should fix. Or unbalanced gameplay, to which my feedback is also: Larian should fix. If Shoving an enemy requires a roll, then grabbing, lifting, and then throwing an enemy should definitely require (at least) one roll.