I grew up, went to school, and started my career in South Texas using mesquite for everything, with an occasional bag of store bought hickory chunks for something different. IMO mesquite is a universal a wood for cooking as is oak.
During the course of my career I lived in rural Southeast Louisiana a while and used a lot of Water Oak, a variety of red oak, as it was locally abundant. Then we moved to the Great Lakes area where I used wild cherry and shagbark hickory.
Wild cherry is hands down my favorite fruit wood. I like it for pork & poultry. I don't care for apple or peach in my use. I've never tried pear, plum, mulberry, etc. but I bought some serviceberry wood recently to try out.
For beef, I like mesquite, hickory, and oak. For seafood mesquite or oak. I didn't care for maple in my use. I've never used walnut.
I don't typically mix different wood types when I cook.