I've just submitted a patch to GNU findutils that adds a -sort option doing the obvious thing. As noted in the earlier comments, this would be preferable to piping to sort. It's also a much smaller change than adding that into the pipeline.
Hopefully, that will have reached upstream and been packaged before this issue gets revisited.
