Any amp will go into any cab, as long as you match the watts to the cabs capabilities.
Doubling the power of the amp will give you very little extra volume. Adding a second cab will give you a lot more volume and better tone, simply by moving more air.
Most 112 cabs are 8 ohms, so when you see an 800 watt amp being used it's only putting out 400 watts at the most, and most of these amps will not be running flat out. I am probably using 150-200 watts when I#'m running my 800 watt amp into 1 cab.