My son, Angus, uses a Mossberg 20 GA bolt gun for turkey. They make nice, easy, cheap firearms. I can see where they'd have some merit as a deer slug gun. You'd probably have at least a 50 yard deer gun, shooting slugs.
If you can hunt deer with a rifle, I'd go with the Marlin 336. If I had to pick, I'd go with 35 REM. I'm thinking seriously of sending my 30-30 sent to Nonneman to have it rechambered for 307 WIN.