Does passing in 'euclidean' as a 'metric' argument still work? If not, we should add it back with a specific case, and raise a DeprecationWarning.

Similarly we need to support all the arguments that were supported previously (and possibly more :} ).