I suspect the Taxonomies Codex entry is simply out of date.
Per source, there are no 'sort' or 'orderby' args for register_taxonomy().
Given the purpose of the register_taxonomy() function, it doesn’t even really make sense for this function to include sort/orderby parameters. Such parameters would be relevant to listing taxonomy terms, not to registering the taxonomy itself.