PERF: DataFrame(dict) returns RangeIndex columns when possible
Discovered in https://github.com/pandas-dev/pandas/pull/57441

Also removed a seemingly unused `_sort_msg`
Going to merge, but happy to follow up if needed