text: Knowing which percentage of folks who finished a level vs the population who tried that level would seem to give a good approximation of difficulty.
  @chicks, that might be the easiest and most accurate solution. However it needs many players to play that level. I want to get a difficulty estimation before letting players to play, then adjusting my estimation based on their results.