The issues are, and especially when you are out of shape:
* adherence -- it is difficult to keep people do hard, high intensity exercises regularly. Part of being a runner is learning to deal with pain but people who are out of shape are almost by definition new to this and are not yet accustomed to pain.
* injuries -- especially when you are out of shape, the goal should be consistency over quality. Any injuries will immediately put you out of your high intensity training. And high intensity training with out of shape people is a recipe for lots of injuries.
* volume -- while you can do a lot more per minute on high intensity exercise, you can do a lot more low intensity volume. You can quickly and safely build up to be able to do half an hour of slow jog a day even if you are overweight and out of shape.
* recovery -- high intensity exercises have high recovery requirements. Do out of shape subjects know how to massage their muscles? How to stretch? How long to recover? Recovery will further cut the volume of training. An out of shape person may need 3-4 days of recovery after a short but hard, intense interval session. Normally, this is filled with low intensity running and intense sessions are limited to once a week to give time to recover.
Even elite runners recognise how dangerous it is to do large volume of high intensity exercises and there is very popular, successful movement now to almost exclusively low intensity exercises and reserving high intensity mostly for the last stretch before the event. The main goal of this is to ensure injury-free training.
So if I was taking care for out of shape patients and prescribing training regimen I would still tell them to do, for starters, easy, comfortable jogging rather than any high intensity exercise.