Since when is a softail frame more comfortable than a touring frame? I think you must have gotten the two switched around. The HD touring frames are made for comfort and long riding, the softail frame is made to look like a hardtail, with hardly any more suspension.
I would say that you could answer your own question by what you want the bike for. Local cruising, Heritage, long distance touring, Road King. The best part about the Road King is that it can do both, while the Heritage my not be so great over the long haul.
On a side note, its a good thing that the Heritage bags come off, because I think they look like **** after awhile. They seem to tend to sag and droop after a year or so.