I'm certainly not the foremost expert, but the south end of Kodiak is wild! I've done two trips, both DIY and they've both been unforgettable. The guide will help focus your efforts a lot better and the boat will especially help you guys cover a ton of country. The only outfitters I've heard about are Larsen Bay Lodge and Kodiak Combos, both have been highly recommended.
As far as the south end of the island, get ready for some awesome deer hunting, but also be ready for rain, and wind and lots of bears! But if you're smart and don't mess with them, then they shouldn't be an issue. I'm addicted to Sitka Blacktails, they are such cool deer, and I'll be back time and time again for more! Hope it works out for you.