There are two possible strategies:

1. Make comparisons in the AsyncResultsMerger use a collator. This will require linking ICU into mongos.
2. Make the SORT_KEY_GENERATOR stage convert strings inside comparison keys to their corresponding CollatorInterface::ComparisonKey representations. This depends on updating key generation for nested objects and arrays as described in SERVER-23172.