I know a fellow who had to hunt his first year, starting out, with a borrowed SKS and suitable softpoint ammo. He got his limit that season (six deer).
Apparently the 7.62x39 (same cartridge as the AK series) will do the job quite thoroughly. It is, after all, ballistically very close to the .30-30, one of the most successful deer-hunting cartridges of all time.