> functools_cmp_to_key() doesn't 
> check that the argument is a callable.

I don't think that is necessary; it will fail with a TypeError when the attempt is made to call it.  This is the approach we take elsewhere (look at the built-in filter() function for example).

That being said, if you really think the early check is necessary, feel free to check it in.