The other option is to allow both forms: a scikit-learn version with underscores in our documentation, but also silently accept the no-underscore version for compatibility with scipy.  I do that already with the manhattan distance.  Scipy calls it `'cityblock'`, so the code accepts that as well.