REF: test_first_valid_index
For this one I went ahead and combined the two files, split tests, and parametrized.  We end up covering a few more cases now than in the status quo (Series with index of strings, DataFrame with DTI)