First off welcome LowEndTheory!

Most of the bikes you listed look like they should be fine. However, at your height you might find it difficult finding bikes in your size. You would probably be around a 21" size on a MTB, but it does vary.

Your best bet is to test ride all the bikes if you can. I personally like the mid 80's to 90's rigid MTB's as all arounders. Beefy frames, stable geometry, and ability to fit a wide variety of tires.

More than anything get something that fits. There are online calculators that can help you figure out what size you should be riding. Otherwise go to a bike shop and take mental notes of what size bikes they put you on. Test ride them and see which ones feel the most comfortable.