Who first said the road to ruin is paved with good intentions?

Shakespeare did not invent the phrase if that is what you mean. The expression goes back at least to 1000 AD and has developed gradually over a thousand years to its present form, helped along by Dr Samuel Johnson of dictionary fame.