TST: Add test for categorical with str and tuples
The bug is not present any more.

- [x] closes #21416
- [x] tests added / passed
- [x] passes `black pandas`
- [x] passes `git diff upstream/master -u -- "*.py" | flake8 --diff`
- ~[ ] whatsnew entry~
