Scikit-learn's learning curve method in 0.22 will include an option to return the times it took to fit each point in the learning curve which can provide another useful parameter in deciding how much data to use. See this sklearn issue for an examples.