No personal experience but also high on my to do list!
From what I gather about hunting them on kodiak, if you go later in the year, you can take more bucks... and less chance of a bear encounter.
outfitted unguided seems like the typical non-resident route...
I would probably want enough gun if big browns are a concern.
Personally I think I want to go to Kodiak on a good deer year.
self guided, seems like a fun, cheaper alaskan adventure!