It depends on what the bottom-most layer of your barn is right now. If it is dirt, I suggest sticking with bedding. (we use cedar shavings or dust because there is a sawmill nearby. Helps for bugs too!)
But if it is concrete the matts should be a lot easier to work with, will require much less bedding, just enough to soak up urine. A client of mine uses little bedding pellets that act kinda like kitty litter and swell to soak up the urine.
As a farrier... I prefer a semi-dirty sawdust/shavings stall.
Soaks up the urine enough and if not cleaned immaculately it will not suck moisture from the horses hooves (thus making it possible to actually cut the hoof/sole when the time comes). Straw does not seem to soak up enough urine and they are left with stinky feet and/or you are left with a huge pile of dry straw.
Im really not sure how the matts effect the feet. The client that uses matts has an all sand turnout, so her horses' hooves are dry from that.