Well, I'd think .410 would be a bit limited, but I wouldn't be thinking about taking big game with it in a true survival situation anyway (though a .22 would stand a decent chance at that, too, if you were patient). 20ga or maybe even 12 might be nice. I think i'd settle on 20ga myself.
Even so, .410 would be useful.