Lets Make a list of everyone who will be "OP" or out of lane of Lane with Warlord's Bloodlust
I'll Start
His passive lets him crit for tons and his q is a large ad increase
Her E gives her a on command crit for 140 / 155 / 170 / 185 / 200%
They Never expect Critplank (Also Powder Kegs)
Will always crit when you are under 15% max health
His Deceive gives him 100% crit chance so it will hurt Plus his passive for 20% more damage
Her Headshots will give her a good bit of health in lane and with her rework she will be able to do it on command
He is a strange case on this one casue he has alot of numbers to work with, He gets double crit chance from his passive but his crits only do 90% damage and His Q's Damage is 75%, Now with the Keystone he will get 15% of that as health back, Lets say he has his core items
+
and level 10, With his passive he will Get to do 225%, so his basic will do 304 damage and heal him for 45.6 every 2 seconds and less on Q's, so at most he will have better lanes early it will be pretty shitty late so you will do better just getting a bloodthirster.
Now for something i have to test on the PBE is will you get the bonus from magic crits cause there are a few champions that have use them alot like

Then there are the champions who don't crit but there damage is given as crits anyway
His ult is given as crit if they hit a wall This stays true with 
I'd like to see what others think and update this list as new info is gained