If you have really flat feet, you should probably remove the stock insoles and get aftermarket insoles designed for flat feet.
As for the two shoes you mentioned, they are on opposite ends of spectrum when it comes to fit, so your choice will be easy. If you have wide feet, the Cage 2 will feel more comfortable. If you have narrow feet, you'll like the Barricade 2015.